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]

Possibly Related Publications

The following publications are possibly variants of this publication: