Skip to content

Eli Ben-Sasson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

14

Active years

1999–2026

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCOn Proximity Gaps of Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Ulrich Habck, Swastik Kopparty, Shubhangi Saraf
2023SODAElliptic Curve Fast Fourier Transform (ECFFT) Part I: Low-degree Extension in TimeEli Ben-Sasson, Dan Carmon, Swastik Kopparty, David Levit
2022TCCScalable and Transparent Proofs over All Large Fields, via Elliptic Curves - (ECFFT Part II).Eli Ben-Sasson, Dan Carmon, Swastik Kopparty, David Levit
2020FOCSProximity Gaps for Reed-Solomon Codes.Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, Shubhangi Saraf
2019CHIEvaluating Expert Curation in a Baby Milestone Tracking App.Ayelet Ben-Sasson, Eli Ben-Sasson, Kayla Jacobs, Elisheva Rotman Argaman, Eden Saig
2019CRYPTOScalable Zero Knowledge with No Trusted Setup.Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, Michael Riabzev
2019EuroCryptAurora: Transparent Succinct Arguments for R1CS.Eli Ben-Sasson, Alessandro Chiesa, Michael Riabzev, Nicholas Spooner, Madars Virza, Nicholas P. Ward
2019TCCLinear-Size Constant-Query IOPs for Delegating Computation.Eli Ben-Sasson, Alessandro Chiesa, Lior Goldberg, Tom Gur, Michael Riabzev, Nicholas Spooner
2018ICALPFast Reed-Solomon Interactive Oracle Proofs of Proximity.Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, Michael Riabzev
2018ICALPBrief Announcement: Towards an Abstract Model of User Retention Dynamics.Eli Ben-Sasson, Eden Saig
2017EuroCryptComputational Integrity with a Public Random String from Quasi-Linear PCPs.Eli Ben-Sasson, Iddo Bentov, Alessandro Chiesa, Ariel Gabizon, Daniel Genkin, Matan Hamilis, Evgenya Pergament, Michael Riabzev, Mark Silberstein, Eran Tromer, Madars Virza
2017ICALPInteractive Oracle Proofs with Constant Rate and Query Complexity.Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Michael Riabzev, Nicholas Spooner
2017TCCZero Knowledge Protocols from Succinct Constraint Detection.Eli Ben-Sasson, Alessandro Chiesa, Michael A. Forbes, Ariel Gabizon, Michael Riabzev, Nicholas Spooner
2016ICSFast Multiplication in Binary Fields on GPUs via Register Cache.Eli Ben-Sasson, Matan Hamilis, Mark Silberstein, Eran Tromer
2016PKCOn Public Key Encryption from Noisy Codewords.Eli Ben-Sasson, Iddo Bentov, Ivan Damgrd, Yuval Ishai, Noga Ron-Zewi
2016TCCQuasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs.Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Madars Virza
2016TCCInteractive Oracle Proofs.Eli Ben-Sasson, Alessandro Chiesa, Nicholas Spooner
2015ISITSubspace polynomials and cyclic subspace codes.Eli Ben-Sasson, Tuvi Etzion, Ariel Gabizon, Netanel Raviv
2015SPSecure Sampling of Public Parameters for Succinct Zero Knowledge Proofs.Eli Ben-Sasson, Alessandro Chiesa, Matthew Green, Eran Tromer, Madars Virza
2014CRYPTOScalable Zero Knowledge via Cycles of Elliptic Curves.Eli Ben-Sasson, Alessandro Chiesa, Eran Tromer, Madars Virza
2014ICALPSampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications.Eli Ben-Sasson, Noga Ron-Zewi, Madhur Tulsiani, Julia Wolf
2014ICALPShort PCPs with Projection Queries.Eli Ben-Sasson, Emanuele Viola
2014SPZerocash: Decentralized Anonymous Payments from Bitcoin.Eli Ben-Sasson, Alessandro Chiesa, Christina Garman, Matthew Green, Ian Miers, Eran Tromer, Madars Virza
2013CRYPTOSNARKs for C: Verifying Program Executions Succinctly and in Zero Knowledge.Eli Ben-Sasson, Alessandro Chiesa, Daniel Genkin, Eran Tromer, Madars Virza
2013FOCSConstant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth
2013STOCOn the concrete efficiency of probabilistically-checkable proofs.Eli Ben-Sasson, Alessandro Chiesa, Daniel Genkin, Eran Tromer
2013STOCA new family of locally correctable codes based on degree-lifted algebraic geometry codes.Eli Ben-Sasson, Ariel Gabizon, Yohay Kaplan, Swastik Kopparty, Shubhangi Saraf
2012CRYPTONear-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority.Eli Ben-Sasson, Serge Fehr, Rafail Ostrovsky
2012FOCSAn Additive Combinatorics Approach Relating Rank to Communication Complexity.Eli Ben-Sasson, Shachar Lovett, Noga Ron-Zewi
2012FOCSSparse Affine-Invariant Linear Codes Are Locally Testable.Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan
2011IJCAILower Bounds for Width-Restricted Clause Learning on Formulas of Small Width.Eli Ben-Sasson, Jan Johannsen
2011STOCFrom affine to two-source extractors via approximate duality.Noga Zewi, Eli Ben-Sasson
2010SATLower Bounds for Width-Restricted Clause Learning on Small Width Formulas.Eli Ben-Sasson, Jan Johannsen
2009STOCAffine dispersers from subspace polynomials.Eli Ben-Sasson, Swastik Kopparty
2008FOCSShort Proofs May Be Spacious: An Optimal Separation of Space and Length in Resolution.Eli Ben-Sasson, Jakob Nordstrm
2008ICALPSound 3-Query PCPPs Are Long.Eli Ben-Sasson, Prahladh Harsha, Oded Lachish, Arie Matsliah
2006FOCSSubspace Polynomials and List Decoding of Reed-Solomon Codes.Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakrishnan
2005STOCSimple PCPs with poly-log rate and query complexity.Eli Ben-Sasson, Madhu Sudan
2004STOCRobust pcps of proximity, shorter pcps and applications to coding.Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
2003FOCSLinear Upper Bounds for Random Walk on Small Density Random 3-CNF.Michael Alekhnovich, Eli Ben-Sasson
2003STOCSome 3CNF properties are hard to test.Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova
2003STOCRandomness-efficient low degree tests and short PCPs via epsilon-biased sets.Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi Wigderson
2002STOCSize space tradeoffs for resolution.Eli Ben-Sasson
2002STOCHard examples for bounded depth frege.Eli Ben-Sasson
2000FOCSPseudorandom Generators in Propositional Proof Complexity.Michael Alekhnovich, Eli Ben-Sasson, Alexander A. Razborov, Avi Wigderson
2000STOCSpace complexity in propositional calculus.Michael Alekhnovich, Eli Ben-Sasson, Alexander A. Razborov, Avi Wigderson
1999FOCSRandom CNF's are Hard for the Polynomial Calculus.Eli Ben-Sasson, Russell Impagliazzo
1999STOCShort Proofs are Narrow - Resolution Made Simple.Eli Ben-Sasson, Avi Wigderson