Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 4, Issue 3

0 -- 0Sanjeev Arora, Madhu Sudan. Improved low-degree testing and its applications