Short PCPs with Polylog Query Complexity

Eli Ben-Sasson, Madhu Sudan. Short PCPs with Polylog Query Complexity. SIAM Journal on Computing, 38(2):551-607, 2008. [doi]

Authors

Eli Ben-Sasson

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

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google