Sample-Optimal Fourier Sampling in Any Constant Dimension.

Piotr Indyk Michael Kapralov

Published in: FOCS (2014)

Keyphrases

sampled data
sample size
fourier spectrum
optimal solution
multiresolution
dynamic programming
worst case
multi dimensional
image reconstruction
monte carlo
random sampling
sampling methods
small sample
fourier domain