On Sparse Reconstruction from Fourier and Gaussian Measurements

This paper improves upon best-known guarantees for exact reconstruction of a sparse signal f from a small universal sample of Fourier measurements. The method for reconstruction that has recently gained momentum in the sparse approximation theory is to relax this highly nonconvex problem to a convex problem and then solve it as a linear program. We show… (More)



Citations per Year

641 Citations

Semantic Scholar estimates that this publication has 641 citations based on the available data.

See our FAQ for additional information.