Locally Testable Codes Require Redundant Testers

Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman. Locally Testable Codes Require Redundant Testers. SIAM Journal on Computing, 39(7):3230-3247, 2010. [doi]

Abstract

Abstract is missing.