Sparse Random Linear Codes are Locally Decodable and Testable.

Tali Kaufman, Madhu Sudan

Browse the full FOCS paper archive.