Exact Reconstruction of Sparse Signals via Nonconvex Minimization

@article{Chartrand2007ExactRO,
  title={Exact Reconstruction of Sparse Signals via Nonconvex Minimization},
  author={Rick Chartrand},
  journal={IEEE Signal Processing Letters},
  year={2007},
  volume={14},
  pages={707-710}
}
Several authors have shown recently that It is possible to reconstruct exactly a sparse signal from fewer linear measurements than would be expected from traditional sampling theory. The methods used involve computing the signal of minimum lscr1 norm among those having the given measurements. We show that by replacing the lscr1 norm with the lscrp norm with p < 1, exact reconstruction is possible with substantially fewer measurements. We give a theorem in this direction, and many numerical… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 672 CITATIONS

Prospective and Retrospective Retooling of Magnetic Resonance Imaging

VIEW 16 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Compressed MR Imaging Using Wavelet Transform

  • 2016 International Conference on Micro-Electronics and Telecommunication Engineering (ICMETE)
  • 2016
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Restricted $p$ -Isometry Properties of Nonconvex Matrix Recovery

  • IEEE Transactions on Information Theory
  • 2013
VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Application of compressed sensing to in vivo 3D ¹⁹F CSI.

  • Journal of magnetic resonance
  • 2010
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Parameter Estimation - in sparsity we trust

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Data-Assisted Low Complexity Compressive Spectrum Sensing on Real-Time Signals Under Sub-Nyquist Rate

  • IEEE Transactions on Wireless Communications
  • 2016
VIEW 17 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Image Super-Resolution via Adaptive $\ell _{p} (0<p<1)$ Regularization and Sparse Representation

  • IEEE Transactions on Neural Networks and Learning Systems
  • 2016
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Fast resolving of the nonconvex optimization with gradient projection

  • International Conference on Optical Instruments and Technology
  • 2015
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 55 Highly Influenced Citations

  • Averaged 50 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Nonconvex Compressed Sensing and Error Correction

  • 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07
  • 2007
VIEW 1 EXCERPT

Compressed sensing

  • IEEE Transactions on Information Theory
  • 2006
VIEW 1 EXCERPT

Decoding by linear programming

  • IEEE Transactions on Information Theory
  • 2005
VIEW 3 EXCERPTS

Error correction via linear programming

  • 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05)
  • 2005