Testing Noisy Low-Degree Polynomials for Sparsity.

Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White

Browse the full STOC paper archive.