Constant rate PCPs for circuit-SAT with sublinear query complexity

Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth. Constant rate PCPs for circuit-SAT with sublinear query complexity. Electronic Colloquium on Computational Complexity (ECCC), 20:85, 2013. [doi]

Authors

Eli Ben-Sasson

This author has not been identified. Look up 'Eli Ben-Sasson' in Google

Yohay Kaplan

This author has not been identified. Look up 'Yohay Kaplan' in Google

Swastik Kopparty

This author has not been identified. Look up 'Swastik Kopparty' in Google

Or Meir

This author has not been identified. Look up 'Or Meir' in Google

Henning Stichtenoth

This author has not been identified. Look up 'Henning Stichtenoth' in Google