Improved Low-Degree Testing and its Applications

Sanjeev Arora, Madhu Sudan. Improved Low-Degree Testing and its Applications. Combinatorica, 23(3):365-426, 2003. [doi]

Abstract

Abstract is missing.