Robust pcps of proximity, shorter pcps and applications to coding.

Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan

Browse the full STOC paper archive.