Limits on the Rate of Locally Testable Affine-Invariant Codes

Eli Ben-Sasson, Madhu Sudan. Limits on the Rate of Locally Testable Affine-Invariant Codes. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 412-423, Springer, 2011. [doi]

Authors

Eli Ben-Sasson

This author has not been identified. Look up 'Eli Ben-Sasson' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google