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.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.