Limitations on Testable Affine-Invariant Codes in the High-Rate Regime

Venkatesan Guruswami, Madhu Sudan, Ameya Velingker, Carol Wang. Limitations on Testable Affine-Invariant Codes in the High-Rate Regime. In Piotr Indyk, editor, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. pages 1312-1325, SIAM, 2015. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Madhu Sudan

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

Ameya Velingker

This author has not been identified. Look up 'Ameya Velingker' in Google

Carol Wang

This author has not been identified. Look up 'Carol Wang' in Google