Improved sparse fourier approximation results: faster implementations and stronger guarantees.

Ben Segal Mark A. Iwen

Published in: Numer. Algorithms (2013)

Keyphrases

series expansion
theoretical guarantees
frequency domain
data sets
approximation algorithms
fourier spectrum
sparse data
fourier transform
image reconstruction
high dimensional
efficient implementation
error bounds
improved algorithm
queueing networks
closed form
sparse matrix
sparse approximation