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