Testing Fourier Dimensionality and Sparsity

Parikshit Gopalan, Ryan O Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer. Testing Fourier Dimensionality and Sparsity. SIAM Journal on Computing, 40(4):1075-1100, 2011. [doi]

Abstract

Abstract is missing.