Eli Ben-Sasson

From MaRDI portal
Person:496302

Available identifiers

zbMath Open ben-sasson.eliWikidataQ102301988 ScholiaQ102301988MaRDI QIDQ496302

List of research outcomes

PublicationDate of PublicationType
Scalable and transparent proofs over all large fields, via elliptic curves. ECFFT. II2023-08-14Paper
https://portal.mardi4nfdi.de/entity/Q58756972023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50903842022-07-18Paper
Fast Reed-Solomon Interactive Oracle Proofs of Proximity2021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50028562021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q51219122020-09-22Paper
https://portal.mardi4nfdi.de/entity/Q51113712020-05-27Paper
Linear-size constant-query IOPs for delegating computation2020-04-30Paper
Scalable zero knowledge with no trusted setup2020-03-09Paper
Aurora: transparent succinct arguments for R1CS2020-02-04Paper
DEEP-FRI: Sampling outside the box improves soundness2019-03-28Paper
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity2018-08-02Paper
Zero knowledge protocols from succinct constraint detection2018-01-19Paper
Scalable zero knowledge via cycles of elliptic curves2018-01-05Paper
Sparse affine-invariant linear codes are locally testable2017-07-28Paper
Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes2017-07-27Paper
Computational Integrity with a Public Random String from Quasi-Linear PCPs2017-06-23Paper
Fast reductions from RAMs to delegatable succinct constraint satisfaction problems2017-05-16Paper
Subspace Polynomials and Cyclic Subspace Codes2017-04-28Paper
Interactive Oracle Proofs2016-12-22Paper
Short proofs are narrow—resolution made simple2016-09-29Paper
A combinatorial characterization of smooth LTCs and applications2016-09-15Paper
On Public Key Encryption from Noisy Codewords2016-04-13Paper
Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs2016-04-08Paper
From Affine to Two-Source Extractors via Approximate Duality2015-11-18Paper
Sound 3-Query PCPPs Are Long2015-09-24Paper
Composition of semi-LTCs by two-wise tensor products2015-09-21Paper
Lower bounds for bounded depth Frege proofs via Pudlák-Buss games2015-09-17Paper
An Additive Combinatorics Approach Relating Rank to Communication Complexity2015-08-14Paper
Affine dispersers from subspace polynomials2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q31915912014-10-06Paper
Space complexity in propositional calculus2014-09-26Paper
Scalable Zero Knowledge via Cycles of Elliptic Curves2014-08-07Paper
On the concrete efficiency of probabilistically-checkable proofs2014-08-07Paper
A new family of locally correctable codes based on degree-lifted algebraic geometry codes2014-08-07Paper
Short PCPs with Projection Queries2014-07-01Paper
Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications2014-07-01Paper
From affine to two-source extractors via approximate duality2014-06-05Paper
SNARKs for C: Verifying Program Executions Succinctly and in Zero Knowledge2013-09-17Paper
Towards lower bounds on locally testable codes via density arguments2012-12-07Paper
Affine Dispersers from Subspace Polynomials2012-11-29Paper
Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic2012-11-02Paper
Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority2012-09-25Paper
On Sums of Locally Testable Affine Invariant Properties2011-08-17Paper
Limits on the Rate of Locally Testable Affine-Invariant Codes2011-08-17Paper
https://portal.mardi4nfdi.de/entity/Q30028122011-05-24Paper
Locally Testable Codes Require Redundant Testers2011-04-04Paper
Random CNF's are hard for the polynomial calculus2011-02-18Paper
Limitation on the Rate of Families of Locally Testable Codes2010-10-12Paper
Lower Bounds for Width-Restricted Clause Learning on Small Width Formulas2010-09-29Paper
Low Rate Is Insufficient for Local Testability2010-09-10Paper
Some 3CNF properties are hard to test2010-08-16Paper
Randomness-efficient low degree tests and short PCPs via epsilon-biased sets2010-08-16Paper
Simple PCPs with poly-log rate and query complexity2010-08-16Paper
Robust pcps of proximity, shorter pcps and applications to coding2010-08-15Paper
Size space tradeoffs for resolution2010-08-05Paper
Hard examples for bounded depth frege2010-08-05Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Size-Space Tradeoffs for Resolution2010-01-06Paper
Composition of Semi-LTCs by Two-Wise Tensor Products2009-10-28Paper
Short PCPs with Polylog Query Complexity2009-04-30Paper
Tensor Products of Weakly Smooth Codes Are Robust2008-11-27Paper
Sound 3-Query PCPPs Are Long2008-08-28Paper
Linear Upper Bounds for Random Walk on Small Density Random 3‐CNFs2007-10-22Paper
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding2007-09-07Paper
Robust locally testable codes and products of codes2006-09-06Paper
Some 3CNF Properties Are Hard to Test2005-10-28Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
Near optimal seperation of tree-like and general resolution2005-07-05Paper
Pseudorandom Generators in Propositional Proof Complexity2005-02-21Paper
Hard examples for the bounded depth Frege proof system2004-05-27Paper
Space complexity of random formulae in resolution2003-08-06Paper
Short proofs are narrow—resolution made simple2003-06-25Paper
Space Complexity in Propositional Calculus2002-09-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Eli Ben-Sasson