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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.