Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist

Gillat Kol, Ran Raz. Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist. Electronic Colloquium on Computational Complexity (ECCC), 16:128, 2009. [doi]

Authors

Gillat Kol

This author has not been identified. Look up 'Gillat Kol' in Google

Ran Raz

This author has not been identified. Look up 'Ran Raz' in Google