Improved Low-Degree Testing and its Applications.

Sanjeev Arora, Madhu Sudan

Browse the full STOC paper archive.