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]

Authors

Parikshit Gopalan

This author has not been identified. Look up 'Parikshit Gopalan' in Google

Ryan O Donnell

This author has not been identified. Look up 'Ryan O Donnell' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google

Amir Shpilka

This author has not been identified. Look up 'Amir Shpilka' in Google

Karl Wimmer

This author has not been identified. Look up 'Karl Wimmer' in Google