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

DOI10.1109/TIT.2005.862083zbMath1231.94017arXivmath/0409186OpenAlexW2145096794WikidataQ55895078 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

zbMATH Keywords

convex optimizationrandom matricesuncertainty principleimage reconstructionfree probabilitysparsitytrigonometric expansionsduality in optimizationtotal-variation minimization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Detection theory in information and communication theory (94A13) Sampling theory in information and communication theory (94A20)

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