Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information

Emmanuel J. Candès, Justin Romberg, Terence Tao

Type: Preprint

Publication Date: 2004-01-01

Citations: 69

DOI: https://doi.org/10.48550/arxiv.math/0409186

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View
arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information	2006	Emmanuel J. Candès Justin Romberg Terence Tao
+ PDF	Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions	2005	Emmanuel J. Candès Justin Romberg
+	Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions	2004	Emmanuel J. Candès Justin Romberg
+	Stable Signal Recovery from Incomplete and Inaccurate Measurements	2005	Emmanuel J. Candès Justin Romberg Terence Tao
+	Super-Resolution of Point Sources via Convex Programming	2015	Carlos Fernandez‐Granda
+	Super-Resolution of Point Sources via Convex Programming	2015	Carlos Fernandez‐Granda
+ PDF Chat	Super-resolution of point sources via convex programming	2016	Carlos Fernandez‐Granda
+	Sampling, sparsity, and inverse problems	2012	Martin Vetterli
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin
+	Super-Resolution from Noisy Data	2012	Emmanuel J. Candès Carlos Fernandez‐Granda
+	Super-Resolution from Noisy Data	2012	Emmanuel J. Candès Carlos Fernandez‐Granda
+	Towards a Mathematical Theory of Super-Resolution	2012	Emmanuel J. Candès Carlos Fernandez‐Granda
+	Towards a Mathematical Theory of Super-Resolution	2012	Emmanuel J. Candès Carlos Fernandez‐Granda
+	Recovering Compressively Sampled Signals Using Partial Support Information	2010	Michael P. Friedlander Hassan Mansour Rayan Saab Özgür Yılmaz
+	Recovering Compressively Sampled Signals Using Partial Support Information	2010	Michael P. Friedlander Hassan Mansour Rayan Saab Özgür Yılmaz
+	Approximate super-resolution and truncated moment problems in all dimensions	2018	Hernán García Camilo Hernández Maurio Junca Mauricio Velasco
+	Denoising Signals of Unknown Local Structure	2005	Anatoli Juditsky Arkadi Nemirovski
+	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei
+ PDF	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei
+	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei

Works That Cite This (22)

Action	Title	Year	Authors
+ PDF	Perfect Reconstruction Schemes for Sampling Piecewise Sinusoidal Signals	2006	Jesse Berent Pier Luigi Dragotti
+ PDF	Big data analytics – Retour vers le futur 3. De statisticien à data scientist	2014	Philippe Besse Aurélien Garivier Jean–Michel Loubes
+	Projecting onto a polytope simplies data distributions	2006	François Malgouyres
+	An uncertainty principle for cyclic groups of prime order	2003	Terence Tao
+	Lower bound frontiers in arithmetical circuit complexity	2006	Kenneth W. Regan Maurice Jansen
+	Geometric approach to error correcting codes and reconstruction of signals	2005	Mark Rudelson Roman Vershynin
+	Mid-wave infrared super-resolution imaging based on compressive calibration and sampling	2021	Xiaopeng Jin Qing Zhao Xuefeng Liu An-Dong Xiong
+	Random Sampling of Sparse Trigonometric Polynomials	2005	Holger Rauhut
+ PDF Chat	Universal analytic properties of noise: introducing the<i>J</i>-matrix formalism	2009	D. Bessis Luca Perotti
+ PDF Chat	Recovering compressed images for automatic crack segmentation using generative models	2020	Yong Huang Haoyu Zhang Hui Li Stephen Wu

Works Cited by This (9)

Action	Title	Year	Authors
+	Recovery of Blocky Images from Noisy and Blurred Data	1996	David C. Dobson Fadil Santosa
+	Near-optimal sparse fourier representations via sampling	2002	Anna C. Gilbert Suvajyoti Guha Piotr Indyk S. Muthukrishnan Michael Strauss
+ PDF	An uncertainty principle for cyclic groups of prime order	2005	Terence Tao
+	Uncertainty principles and ideal atomic decomposition	2001	David L. Donoho Xiaoming Huo
+	Uncertainty Principles and Signal Recovery	1989	David L. Donoho Philip B. Stark
+	Spectrum-blind minimum-rate sampling and reconstruction of multiband signals	2002	Ping Feng Yoram Bresler
+ PDF	Sparse representations in unions of bases	2003	Rémi Gribonval Morten Nielsen
+ PDF	Sampling signals with finite rate of innovation	2002	Martin Vetterli Pina Marziliano Thierry Blu
+ PDF	A sharp concentration inequality with applications	2000	Stéphane Boucheron G�bor Lugosi Pascal Massart