PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability.

Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra

Browse the full STOC paper archive.