Locally Testable Codes and PCPs of Almost-Linear Length.

Oded Goldreich, Madhu Sudan

Browse the full FOCS paper archive.