Enhancing sparsity by reweighted \(\ell _{1}\) minimization
Publication:734955
DOI10.1007/s00041-008-9045-xzbMath1176.94014arXiv0711.1612WikidataQ56688960 ScholiaQ56688960MaRDI QIDQ734955
Michael B. Wakin, Emmanuel J. Candès, Stephen P. Boyd
Publication date: 14 October 2009
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0711.1612
iterative algorithm; image processing; magnetic resonance imaging; signal theory; error correction; statistical estimation; sparsity; compressive sensing; majorization-minimization algorithm; \(\ell_1\) minimization; sparse signal recovery; weighted \(\ell_1\) minimization
65K10: Numerical optimization and variational techniques
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
94A08: Image processing (compression, reconstruction, etc.) in information and communication theory
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- The Adaptive Lasso and Its Oracle Properties
- One-step sparse estimates in nonconcave penalized likelihood models
- On the stability of the basis pursuit in the presence of noise
- The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
- Portfolio optimization with linear and fixed transaction costs
- Uncertainty Principles and Signal Recovery
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Sparse representations in unions of bases
- Just relax: convex programming methods for identifying sparse signals in noise
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- $\ell_1$ Trend Filtering
- Linear Inversion of Band-Limited Reflection Seismograms
- Signal Recovery and the Large Sieve
- Robust regression using iteratively reweighted least-squares
- Atomic Decomposition by Basis Pursuit
- Uncertainty principles and ideal atomic decomposition
- A generalized uncertainty principle and sparse representation in pairs of bases
- An Iterative Technique for Absolute Deviations Curve Fitting
- Analysis versus synthesis in signal priors
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Second-order Cone Programming Methods for Total Variation-Based Image Restoration
- Stable signal recovery from incomplete and inaccurate measurements
- Robust Statistics
- Compressed sensing