Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions.
Adi AkaviaPublished in: COLT (2010)
Keyphrases
- series expansion
- closed form
- sparse approximation
- relaxation algorithm
- sparse coding
- sparse data
- sparse approximations
- frequency domain
- fourier spectrum
- relative error
- low rank approximation
- approximation ratio
- approximation error
- compressed sensing
- feature extraction
- approximation algorithms
- image reconstruction
- linear combination
- objective function