Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem

Irit Dinur, Omer Reingold. Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem. SIAM Journal on Computing, 36(4):975-1024, 2006. [doi]

Abstract

Abstract is missing.