Randomness-efficient low degree tests and short PCPs via epsilon-biased sets.

Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi Wigderson

Browse the full STOC paper archive.