Skip to content

Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.

Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth

VenueA*FOCS
Year2013
ProceedingsFOCS

Browse the full FOCS paper archive.