Near-optimal sparse fourier representations via sampling.
Anna C. GilbertSudipto GuhaPiotr IndykS. MuthukrishnanMartin StraussPublished in: STOC (2002)
Keyphrases
- fourier spectrum
- sparse sampling
- compressive sampling
- compressed sensing
- fourier transform
- image reconstruction
- frequency domain
- dense sampling
- sparse coding
- fourier domain
- sample size
- high dimensional
- sparse data
- shift invariant
- tomographic image reconstruction
- monte carlo
- provably near optimal
- data sets
- parameter space
- neural network