Sparse Affine-Invariant Linear Codes Are Locally Testable.

Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan

Browse the full FOCS paper archive.