Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem

Irit Dinur and Omer Reingold

Details

Publication typeArticle
Published inSIAM J. Comput.
Pages975-1024
Volume36
Number4
> Publications > Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem