Assignment Testers: Towards a Combinatorial Proof of the PCP-Theorem

Irit Dinur, Omer Reingold. Assignment Testers: Towards a Combinatorial Proof of the PCP-Theorem. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 155-164, IEEE Computer Society, 2004. [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