# Enhancing Sparsity by Reweighted ℓ1 Minimization

@article{Cands2007EnhancingSB, title={Enhancing Sparsity by Reweighted ℓ1 Minimization}, author={E. Cand{\`e}s and M. Wakin and Stephen P. Boyd}, journal={Journal of Fourier Analysis and Applications}, year={2007}, volume={14}, pages={877-905} }

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained ℓ1 minimization. In this paper, we study a novel method for sparse signal recovery that in many situations outperforms ℓ1 minimization in the sense that substantially fewer measurements are needed for exact recovery. The algorithm consists of solving a sequence of weighted ℓ1-minimization… CONTINUE READING

#### Figures and Tables from this paper

3,973 Citations

Improving the Thresholds of Sparse Recovery: An Analysis of a Two-Step Reweighted Basis Pursuit Algorithm

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2015

12- PDF

Beyond ℓ1-norm minimization for sparse signal recovery

- Computer Science, Mathematics
- 2012 IEEE Statistical Signal Processing Workshop (SSP)
- 2012

10 Highly Influenced- PDF

Improved sparse recovery thresholds with two-step reweighted ℓ1 minimization

- Mathematics, Computer Science
- 2010 IEEE International Symposium on Information Theory
- 2010

48- PDF

Iterative Reweighted 1 and 2 Methods for Finding Sparse Solutions

- Mathematics, Computer Science
- IEEE J. Sel. Top. Signal Process.
- 2010

336 Highly Influenced- PDF

A fast algorithm for nonconvex approaches to sparse recovery problems

- Mathematics, Computer Science
- Signal Process.
- 2013

26

Subspace weighted ℓ2,1 minimization for sparse signal recovery

- Mathematics, Computer Science
- EURASIP J. Adv. Signal Process.
- 2012

20 Highly Influenced- PDF

Iteratively reweighted algorithms for compressive sensing

- Mathematics, Computer Science
- 2008 IEEE International Conference on Acoustics, Speech and Signal Processing
- 2008

1,103- PDF

Successive Concave Sparsity Approximation for Compressed Sensing

- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2016

13- PDF

#### References

SHOWING 1-10 OF 86 REFERENCES

Iteratively reweighted algorithms for compressive sensing

- Mathematics, Computer Science
- 2008 IEEE International Conference on Acoustics, Speech and Signal Processing
- 2008

1,103- PDF

On the stability of the basis pursuit in the presence of noise

- Mathematics, Computer Science
- Signal Process.
- 2006

173- PDF

Exact Reconstruction of Sparse Signals via Nonconvex Minimization

- Mathematics, Computer Science
- IEEE Signal Processing Letters
- 2007

1,102 Highly Influential

Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm

- Mathematics, Computer Science
- IEEE Trans. Signal Process.
- 1997

1,684- PDF

Just relax: convex programming methods for identifying sparse signals in noise

- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2006

1,316- PDF

Sparse MRI: The application of compressed sensing for rapid MR imaging

- Mathematics, Medicine
- Magnetic resonance in medicine
- 2007

5,044- PDF

Breakdown of equivalence between the minimal l1-norm solution and the sparsest solution

- Mathematics, Computer Science
- Signal Process.
- 2006

218