Locally Testable Codes and Cayley Graphs
- Parikshit Gopalan ,
- Salil Vadhan ,
- Yuan Zhou
Innovations in Theoretical Computer Science (ITCS'2014) |
Published by ACM - Association for Computing Machinery
We give new characterizations of locally testable codes in terms of Cayley graphs.
© ACM. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version can be found at http://dl.acm.org.