Almost Orthogonal Linear Codes are Locally Testable.

Tali Kaufman, Simon Litsyn

Browse the full FOCS paper archive.