Sparse affine-invariant linear codes are locally testable

Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan. Sparse affine-invariant linear codes are locally testable. Electronic Colloquium on Computational Complexity (ECCC), 19:49, 2012. [doi]

Abstract

Abstract is missing.