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]

Authors

Irit Dinur

This author has not been identified. Look up 'Irit Dinur' in Google

Omer Reingold

This author has not been identified. Look up 'Omer Reingold' in Google