Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions

Emmanuel J. Candès, Justin Romberg

Type: Article

Publication Date: 2005-12-09

Citations: 511

DOI: https://doi.org/10.1007/s10208-004-0162-x

View Publication

Download PDF

Locations

Foundations of Computational Mathematics - View
arXiv (Cornell University) - View
CaltechAUTHORS (California Institute of Technology) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions	2004	Emmanuel J. Candès Justin Romberg
+	Uncertainty principles and ideal atomic decomposition	2001	David L. Donoho Xiaoming Huo
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery for Pairs of General Signal Sets	2011	Patrick Kuppinger Giuseppe Durisi Helmut Bölcskei
+ PDF Chat	Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information	2006	Emmanuel J. Candès Justin Romberg Terence Tao
+	Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information	2004	Emmanuel J. Candès Justin Romberg Terence Tao
+ PDF Chat	Discrete Uncertainty Principles and Sparse Signal Processing	2017	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+	Uncertainty relations and sparse signal recovery	2018	Erwin Riegler Helmut Bölcskei
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery	2021	Erwin Riegler Helmut Bökei
+	Uncertainty quantification for sparse Fourier recovery	2022	Frederik Hoppe Felix Krahmer Claudio Mayrink Verdun Marion I. Menzel Holger Rauhut
+	The Sparsity Gap: Uncertainty Principles Proportional to Dimension	2010	Joel A. Tropp
+ PDF Chat	The sparsity gap: Uncertainty principles proportional to dimension	2010	Joel A. Tropp
+ PDF Chat	A survey of uncertainty principles and some signal processing applications	2013	Benjamin Ricaud Bruno Torrésani
+	Needles and straw in a haystack: robust confidence for possibly sparse sequences	2015	Eduard Belitser Nurzhan Nurushev
+	Needles and straw in a haystack: robust confidence for possibly sparse sequences	2015	Eduard Belitser Nurzhan Nurushev
+ PDF Chat	Needles and straw in a haystack: Robust confidence for possibly sparse sequences	2019	Eduard Belitser Nurzhan Nurushev
+	Uncertainty Principles on Finite Abelian Groups, Restriction Theory, and Applications to Sparse Signal Recovery	2023	Alex Iosevich Azita Mayeli
+	A survey of uncertainty principles and some signal processing applications	2012	Benjamin Ricaud Bruno Torrésani
+	A survey of uncertainty principles and some signal processing applications	2012	Benjamin Ricaud Bruno Torrésani

Works That Cite This (165)

Action	Title	Year	Authors
+	An Efficient Proximal Block Coordinate Homotopy Method for Large-Scale Sparse Least Squares Problems	2020	Guoqiang Wang Xinyuan Wei Bo Yu Lijun Xu
+ PDF Chat	The Nyquist sampling rate for spiraling curves	2020	Philippe Jaming Felipe Negreira José Luis Romero
+	Exact optimization for the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msup><mml:mrow><mml:mi>ℓ</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:math>-Compressive Sensing problem using a modified Dantzig–Wolfe method	2010	Alexandre Borghi Jérôme Darbon Sylvain Peyronnet
+ PDF Chat	Optimal Non-Linear Models for Sparsity and Sampling	2008	Akram Aldroubi Carlos Cabrelli Ursula Molter
+	Primal–dual first-order methods for a class of cone programming	2012	Zhaosong Lu
+	Adaptive non-uniform B-spline dictionaries on a compact interval	2009	Laura Rebollo‐Neira Zhiqiang Xu
+ PDF Chat	A differential equations approach to <i>l</i> <sub>1</sub> -minimization with applications to array imaging	2012	Miguel Moscoso Alexei Novikov George Papanicolaou Lenya Ryzhik
+	The random paving property for uniformly bounded matrices	2006	Joel A. Tropp
+	Compressive sensing: a paradigm shift in signal processing	2008	Olga Holtz
+ PDF Chat	The sparsity gap: Uncertainty principles proportional to dimension	2010	Joel A. Tropp

Works Cited by This (12)

Action	Title	Year	Authors
+ PDF Chat	Recovery of Short, Complex Linear Combinations Via&lt;tex&gt;$ell _1$&lt;/tex&gt;Minimization	2005	Joel A. Tropp
+ PDF Chat	Chebotarëv and his density theorem	1996	Peter Stevenhagen H. W. Lenstra
+ PDF Chat	An uncertainty principle for cyclic groups of prime order	2005	Terence Tao
+ PDF Chat	Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation	1968	Kumar Jogdeo Stephen M. Samuels
+	Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals	1962	H. J. Landau H. O. Pollak
+	Uncertainty principles and ideal atomic decomposition	2001	David L. Donoho Xiaoming Huo
+	Uncertainty Principles and Signal Recovery	1989	David L. Donoho Philip B. Stark
+ PDF Chat	Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2006	Emmanuel J. Candès Terence Tao
+ PDF Chat	Sparse representations in unions of bases	2003	Rémi Gribonval Morten Nielsen
+ PDF Chat	A sharp concentration inequality with applications	2000	Stéphane Boucheron G�bor Lugosi Pascal Massart