Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.
Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth
Browse the full FOCS paper archive.
Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth
Browse the full FOCS paper archive.