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

Publication

We give new characterizations of locally testable codes in terms of Cayley graphs.