# 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

#### 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

## The Phylogenetic LASSO and the Microbiome: Metagenomic modeling in fecal microbiota transplantation

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

## A Review of Sparsity-Based Methods for Analysing Radar Returns from Helicopter Rotor Blades

VIEW 4 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

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

## Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

• IEEE Transactions on Information Theory
• 2004
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

## 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

VIEW 1 EXCERPT

## Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

• IEEE Transactions on Information Theory
• 2004
VIEW 2 EXCERPTS

## An affine scaling methodology for best basis selection

• IEEE Trans. Signal Processing
• 1999
VIEW 1 EXCERPT

## Atomic Decomposition by Basis Pursuit

• SIAM J. Scientific Computing
• 1998
VIEW 1 EXCERPT

## Sparse Approximate Solutions to Linear Systems

• SIAM J. Comput.
• 1995
VIEW 3 EXCERPTS