Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements

  title={Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements},
  author={Mark Rudelson and Roman Vershynin},
  journal={2006 40th Annual Conference on Information Sciences and Systems},
This paper proves best known guarantees for exact reconstruction of a sparse signal f from few non-adaptive universal linear measurements. We consider Fourier measurements (random sample of frequencies of f) and random Gaussian measurements. The method for reconstruction that has recently gained momentum in the sparse approximation theory is to relax this… CONTINUE READING



Citations per Year

254 Citations

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

See our FAQ for additional information.