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)

Topics

Statistics

050100'06'07'08'09'10'11'12'13'14'15'16'17'18
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.