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.

Authors

Oded Goldreich

This author has not been identified. Look up 'Oded Goldreich' in Google

Shmuel Safra

This author has not been identified. Look up 'Shmuel Safra' in Google