Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
DOI10.1109/TIT.2005.862083zbMath1231.94017arXivmath/0409186WikidataQ55895078 ScholiaQ55895078MaRDI QIDQ3546643
Emmanuel J. Candès, Justin Romberg, Terence C. Tao
Publication date: 21 December 2008
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0409186
convex optimization; random matrices; uncertainty principle; image reconstruction; free probability; sparsity; trigonometric expansions; duality in optimization; total-variation minimization
94A12: Signal theory (characterization, reconstruction, filtering, etc.)
94A08: Image processing (compression, reconstruction, etc.) in information and communication theory
94A13: Detection theory in information and communication theory
94A20: Sampling theory in information and communication theory
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Breakdown of equivalence between the minimal \(\ell^1\)-norm solution and the sparsest solution
- The gradient projection method with exact line search
- Quantitative robust uncertainty principles and optimally sparse decompositions
- An affine scaling methodology for best basis selection
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Atomic Decomposition by Basis Pursuit
- High-Resolution Radar via Compressed Sensing
- Compressed sensing