Testing Fourier Dimensionality and Sparsity.

Parikshit Gopalan Ryan O'Donnell Rocco A. Servedio Amir Shpilka Karl Wimmer

Published in: SIAM J. Comput. (2011)

Keyphrases

high dimensional
dimensionality reduction
fourier transform
feature space
test set
sparse representation
high dimensionality
computer vision
radon transform
real time
machine learning
data points
test cases
software testing
lower dimensional