Simple PCPs with poly-log rate and query complexity.

Eli Ben-Sasson, Madhu Sudan

Browse the full STOC paper archive.