A Tight Characterization of NP with 3 Query PCPs.

Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, Luca Trevisan

Browse the full FOCS paper archive.