| Publication | Date of Publication | Type |
|---|
| Scalable and transparent proofs over all large fields, via elliptic curves. ECFFT. II | 2023-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875697 | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090384 | 2022-07-18 | Paper |
| Fast Reed-Solomon Interactive Oracle Proofs of Proximity | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002856 | 2021-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5121912 | 2020-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111371 | 2020-05-27 | Paper |
| Linear-size constant-query IOPs for delegating computation | 2020-04-30 | Paper |
| Scalable zero knowledge with no trusted setup | 2020-03-09 | Paper |
| Aurora: transparent succinct arguments for R1CS | 2020-02-04 | Paper |
| DEEP-FRI: Sampling outside the box improves soundness | 2019-03-28 | Paper |
| Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity | 2018-08-02 | Paper |
| Zero knowledge protocols from succinct constraint detection | 2018-01-19 | Paper |
| Scalable zero knowledge via cycles of elliptic curves | 2018-01-05 | Paper |
| Sparse affine-invariant linear codes are locally testable | 2017-07-28 | Paper |
| Subspace Polynomials and Limits to List Decoding of Reed–Solomon Codes | 2017-07-27 | Paper |
| Computational Integrity with a Public Random String from Quasi-Linear PCPs | 2017-06-23 | Paper |
| Fast reductions from RAMs to delegatable succinct constraint satisfaction problems | 2017-05-16 | Paper |
| Subspace Polynomials and Cyclic Subspace Codes | 2017-04-28 | Paper |
| Interactive Oracle Proofs | 2016-12-22 | Paper |
| Short proofs are narrow—resolution made simple | 2016-09-29 | Paper |
| A combinatorial characterization of smooth LTCs and applications | 2016-09-15 | Paper |
| On Public Key Encryption from Noisy Codewords | 2016-04-13 | Paper |
| Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs | 2016-04-08 | Paper |
| From Affine to Two-Source Extractors via Approximate Duality | 2015-11-18 | Paper |
| Sound 3-Query PCPPs Are Long | 2015-09-24 | Paper |
| Composition of semi-LTCs by two-wise tensor products | 2015-09-21 | Paper |
| Lower bounds for bounded depth Frege proofs via Pudlák-Buss games | 2015-09-17 | Paper |
| An Additive Combinatorics Approach Relating Rank to Communication Complexity | 2015-08-14 | Paper |
| Affine dispersers from subspace polynomials | 2015-02-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3191591 | 2014-10-06 | Paper |
| Space complexity in propositional calculus | 2014-09-26 | Paper |
| Scalable Zero Knowledge via Cycles of Elliptic Curves | 2014-08-07 | Paper |
| On the concrete efficiency of probabilistically-checkable proofs | 2014-08-07 | Paper |
| A new family of locally correctable codes based on degree-lifted algebraic geometry codes | 2014-08-07 | Paper |
| Short PCPs with Projection Queries | 2014-07-01 | Paper |
| Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications | 2014-07-01 | Paper |
| From affine to two-source extractors via approximate duality | 2014-06-05 | Paper |
| SNARKs for C: Verifying Program Executions Succinctly and in Zero Knowledge | 2013-09-17 | Paper |
| Towards lower bounds on locally testable codes via density arguments | 2012-12-07 | Paper |
| Affine Dispersers from Subspace Polynomials | 2012-11-29 | Paper |
| Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic | 2012-11-02 | Paper |
| Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority | 2012-09-25 | Paper |
| On Sums of Locally Testable Affine Invariant Properties | 2011-08-17 | Paper |
| Limits on the Rate of Locally Testable Affine-Invariant Codes | 2011-08-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3002812 | 2011-05-24 | Paper |
| Locally Testable Codes Require Redundant Testers | 2011-04-04 | Paper |
| Random CNF's are hard for the polynomial calculus | 2011-02-18 | Paper |
| Limitation on the Rate of Families of Locally Testable Codes | 2010-10-12 | Paper |
| Lower Bounds for Width-Restricted Clause Learning on Small Width Formulas | 2010-09-29 | Paper |
| Low Rate Is Insufficient for Local Testability | 2010-09-10 | Paper |
| Some 3CNF properties are hard to test | 2010-08-16 | Paper |
| Randomness-efficient low degree tests and short PCPs via epsilon-biased sets | 2010-08-16 | Paper |
| Simple PCPs with poly-log rate and query complexity | 2010-08-16 | Paper |
| Robust pcps of proximity, shorter pcps and applications to coding | 2010-08-15 | Paper |
| Size space tradeoffs for resolution | 2010-08-05 | Paper |
| Hard examples for bounded depth frege | 2010-08-05 | Paper |
| Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques | 2010-05-26 | Paper |
| Size-Space Tradeoffs for Resolution | 2010-01-06 | Paper |
| Composition of Semi-LTCs by Two-Wise Tensor Products | 2009-10-28 | Paper |
| Short PCPs with Polylog Query Complexity | 2009-04-30 | Paper |
| Tensor Products of Weakly Smooth Codes Are Robust | 2008-11-27 | Paper |
| Sound 3-Query PCPPs Are Long | 2008-08-28 | Paper |
| Linear Upper Bounds for Random Walk on Small Density Random 3‐CNFs | 2007-10-22 | Paper |
| Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding | 2007-09-07 | Paper |
| Robust locally testable codes and products of codes | 2006-09-06 | Paper |
| Some 3CNF Properties Are Hard to Test | 2005-10-28 | Paper |
| Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2005-08-25 | Paper |
| Near optimal seperation of tree-like and general resolution | 2005-07-05 | Paper |
| Pseudorandom Generators in Propositional Proof Complexity | 2005-02-21 | Paper |
| Hard examples for the bounded depth Frege proof system | 2004-05-27 | Paper |
| Space complexity of random formulae in resolution | 2003-08-06 | Paper |
| Short proofs are narrow—resolution made simple | 2003-06-25 | Paper |
| Space Complexity in Propositional Calculus | 2002-09-29 | Paper |