Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

Emmanuel J. Candès, Terence Tao

Type: Preprint

Publication Date: 2004-01-01

Citations: 60

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2006	Emmanuel J. Candès Terence Tao
+	Practical Signal Recovery from Random Projections	2005	Justin Romberg
+	Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing	2019	Ben Adcock Simone Brugiapaglia Matthew King–Roskamp
+	Modern Problems in Mathematical Signal Processing: Quantized Compressed Sensing and Randomized Neural Networks	2019	Aaron A. Nelson
+ PDF	Encoding the \ell_p Ball from Limited Measurements	2006	Emmanuel J. Candès Justin Romberg
+	From compression to compressed sensing	2012	Shirin Jalali Arian Maleki
+	From compression to compressed sensing	2012	Shirin Jalali Arian Maleki
+ PDF	Lossless linear analog compression	2016	Giovanni Alberti Helmut Bölcskei Camillo De Lellis Günther Koliander Erwin Riegler
+ PDF Chat	From compression to compressed sensing	2013	Shirin Jalali Arian Maleki
+	On Exact and Robust Recovery for Plug-and-Play Compressed Sensing	2022	Ruturaj G. Gavaskar Chirayu D. Athalye Kunal N. Chaudhury
+	The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing	2014	Ben Adcock Anders C. Hansen Bogdan Roman
+	Flavors of Compressive Sensing	2017	Simon Foucart
+	Sparse recovery using the preservability of the null space property under random measurements.	2017	Peter G. Casazza Xuemei Chen Richard G. Lynch
+	Universality in Learning from Linear Measurements	2019	Ehsan Abbasi Fariborz Salehi Babak Hassibi
+ PDF Chat	The Quest for Optimal Sampling: Computationally Efficient, Structure-Exploiting Measurements for Compressed Sensing	2015	Ben Adcock Anders C. Hansen Bogdan Roman
+	Lossless Linear Analog Compression	2016	Giovanni Alberti Helmut Bölcskei Camillo De Lellis Günther Koliander Erwin Riegler
+	Lossless Linear Analog Compression	2016	Giovanni Alberti Helmut Bölcskei Camillo De Lellis Günther Koliander Erwin Riegler
+	Superset Technique for Approximate Recovery in One-Bit Compressed Sensing	2019	Larkin Flodin Venkata Gandikota Arya Mazumdar
+	Recovery From Linear Measurements With Complexity-Matching Universal Signal Estimation	2015	Junan Zhu Dror Baron Marco F. Duarte
+	Recovery from Linear Measurements with Complexity-Matching Universal Signal Estimation	2012	Junan Zhu Dror Baron Marco F. Duarte

Works That Cite This (16)

Action	Title	Year	Authors
+	Random sampling strategies in multistatic SAR	2008	J.D. Coker A.H. Tewfik
+	Compressed Sensing Matrices from Fourier Matrices	2013	Guangwu Xu Zhiqiang Xu
+	Compressed sensing	2006	David L. Donoho
+ PDF	A dual split Bregman method for fast $\ell ^1$ minimization	2013	Yi Yang Michael Möller Stanley Osher
+	Random Sampling of Sparse Trigonometric Polynomials	2005	Holger Rauhut
+	Thresholds for the Recovery of Sparse Solutions via L1 Minimization	2006	David L. Donoho Jared Tanner
+ PDF Chat	High dimensional statistical inference and random matrices	2007	Iain M. Johnstone
+	Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements	2006	Mark Rudelson Roman Vershynin
+	Non-Regular Likelihood Inference for Seasonally Persistent Processes	2007	Emma J. McCoy Sofia C. Olhede David A. Stephens
+ PDF	QUANTIFICATION OF UNCERTAINTY FROM HIGH-DIMENSIONAL SCATTERED DATA VIA POLYNOMIAL APPROXIMATION	2014	Lionel Mathelin

Works Cited by This (28)

Action	Title	Year	Authors
+ PDF	On the distribution of the largest eigenvalue in principal components analysis	2001	Iain M. Johnstone
+	An Elementary Introduction to Modern Convex Geometry	1997	Keith Ball
+ PDF	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+	Local Operator Theory, Random Matrices and Banach Spaces	2001	Kenneth R. Davidson Stanisław J. Szarek
+ PDF	Limit of the Smallest Eigenvalue of a Large Dimensional Sample Covariance Matrix	1993	Zhidong Bai Yanqing Yin
+ PDF	Bounded orthogonal systems and the Λ(p)-set problem	1989	Jean Bourgain
+ PDF	Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]	1999	Albert Cohen Ronald DeVore Pencho Petrushev Hong Xu
+	Recovery of Blocky Images from Noisy and Blurred Data	1996	David C. Dobson Fadil Santosa
+ PDF	Atomic characterizations of modulation spaces through Gabor-type representations	1989	Hans G. Feichtinger
+ PDF	n-Widths in Approximation Theory.	1986	Klaus Höllig Allan Pinkus