A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem

Oded Goldreich, Shmuel Safra. A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem. In José D. P. Rolim, editor, Randomization and Approximation Techniques in Computer Science, International Workshop, RANDOM 97, Bolognna, Italy, July 11-12. 1997, Proceedings. Volume 1269 of Lecture Notes in Computer Science, pages 67-84, Springer, 1997.

Abstract

Abstract is missing.