PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability Irit DinurEldar FischerShmuel Safra OriginalPaper Open access 04 August 2011 Pages: 413 - 504
Arthur and Merlin as Oracles Venkatesan T. ChakaravarthySambuddha Roy OriginalPaper 05 August 2011 Pages: 505 - 558
Homogeneous Formulas and Symmetric Polynomials Pavel HrubešAmir Yehudayoff OriginalPaper 19 April 2011 Pages: 559 - 578