Items where Author is "Ben-Sasson, Eli"

Ben-Sasson, Eli and Kaplan, Yohay and Kopparty, Swastik and Meir, Or and Stichtenoth, Henning (2016) Constant rate PCPs for circuit-SAT with sublinear query complexity. Journal of the ACM, 63 (4). pp. 1-57. ISSN 0004-5411 (Print) 1557-735X (Online)

Ben-Sasson, Eli and Kaplan, Yohay and Kopparty, Swastik and Meir, Or and Stichtenoth, Henning (2013) Constant rate PCPs for circuit-SAT with sublinear query complexity. In: FOCS 2013 IEEE Symposium on Foundations of Computer Science, Berkeley, USA (Accepted)