New Direct-Product Testers and 2-Query PCPs

Russell Impagliazzo, Valentine Kabanets, Avi Wigderson. New Direct-Product Testers and 2-Query PCPs. Electronic Colloquium on Computational Complexity (ECCC), 16:90, 2009. [doi]

Authors

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Valentine Kabanets

This author has not been identified. Look up 'Valentine Kabanets' in Google

Avi Wigderson

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