Deterministic Sparse Fourier Approximation Via Approximating Arithmetic Progressions.
Adi AkaviaPublished in: IEEE Trans. Inf. Theory (2014)
Keyphrases
- series expansion
- exact computation
- fourier transform
- sparse approximation
- fourier domain
- frequency domain
- fourier spectrum
- arithmetic operations
- relaxation algorithm
- compressed sensing
- approximation error
- compressive sensing
- approximation guarantees
- linear functions
- sparse matrix
- approximation methods
- monte carlo sampling
- error bounds
- image reconstruction
- sparse representation
- high dimensional
- sparse approximations
- randomized algorithm
- translation invariant
- shift invariant
- spherical harmonics
- approximation algorithms
- sparse coding
- closed form
- linear combination