Symmetric LDPC Codes are not Necessarily Locally Testable

Eli Ben-Sasson, Ghid Maatouk, Amir Shpilka, Madhu Sudan. Symmetric LDPC Codes are not Necessarily Locally Testable. In Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011. pages 55-65, IEEE Computer Society, 2011. [doi]

@inproceedings{Ben-SassonMSS11,
  title = {Symmetric LDPC Codes are not Necessarily Locally Testable},
  author = {Eli Ben-Sasson and Ghid Maatouk and Amir Shpilka and Madhu Sudan},
  year = {2011},
  doi = {10.1109/CCC.2011.14},
  url = {http://dx.doi.org/10.1109/CCC.2011.14},
  tags = {testing},
  researchr = {https://researchr.org/publication/Ben-SassonMSS11},
  cites = {0},
  citedby = {0},
  pages = {55-65},
  booktitle = {Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011},
  publisher = {IEEE Computer Society},
}