Locally Testable Codes and PCPs of Almost-Linear Length.

Oded Goldreich Madhu Sudan Locally Testable Codes and PCPs of Almost-Linear Length. 13-22 2002 conf/focs/2002 FOCS http://doi.ieeecomputersociety.org/10.1109/SFCS.2002.1181878 db/conf/focs/focs2002.html#GoldreichS02