Simple Analysis of Graph Tests for Linearity and PCP

Johan Håstad, Avi Wigderson. Simple Analysis of Graph Tests for Linearity and PCP. In IEEE Conference on Computational Complexity. pages 244-254, 2001. [doi]

Authors

Johan Håstad

This author has not been identified. Look up 'Johan Håstad' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google