A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem

• Authors:

• Oded Goldreich;Shmuel Safra

• Affiliations:

• -;-

• Venue:
• RANDOM '97 Proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science
• Year:
• 1997