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]

Abstract

Abstract is missing.