A Simple Proof of the Restricted Isometry Property for Random Matrices

Richard G. Baraniuk, Mark A. Davenport, Ronald DeVore, Michael B. Wakin

Type: Article

Publication Date: 2008-01-14

Citations: 2413

DOI: https://doi.org/10.1007/s00365-007-9003-x

Similar Works

Action	Title	Year	Authors
+	The restricted isometry property for random block diagonal matrices	2014	Armin Eftekhari Han Lun Yap Christopher J. Rozell Michael B. Wakin
+	Introduction to Random Matrices	2018	Giacomo Livan Marcel Novaes Pierpaolo Vivo
+	Introduction to Random Matrices	2011	Martin Veselý
+	Introduction to random matrices	2005	Craig A. Tracy Harold Widom
+	A Theorem on Random Matrices and Some Applications	1998	Aner Shalev
+	The separating property of random matrices	1978	M. B. Malyutov
+	Matrix Algebra and Random Matrices	2019	Daniel S. Wilks
+	A note on products of random matrices	1987	Göran Högnäs
+	Random Matrices and Random Algebraic Polynomials	1986	A. T. Bharucha-Reid M. Sambandham
+	Random Matrix Theory	2020	Ariel Amir
+	Modern Aspects of Random Matrix Theory	2014	Van H. Vu
+ PDF Chat	Geometrical aspects of random matrices	2010	Olivier Marchal
+	Methods of Proof in Random Matrix Theory	2012	Adina Roxana Feier Michael P. Brenner
+	Universality of Random Matrices With Dependent Entries	2018	Ziliang Che
+	Fundamental properties of random Hermitian matrices	2017	Olli Hirviniemi
+	Asymptotic freeness of random matrices	2021	Arup Bose
+	Random Matrix Theory and Applications	2014	Pragya Shukla
+ PDF Chat	Raney Distributions and Random Matrix Theory	2014	Peter J. Forrester Dang-Zheng Liu
+	Restricted isometry property for random matrices with heavy-tailed columns	2014	Olivier Guédon Alexander E. Litvak Alain Pajor Nicole Tomczak-Jaegermann
+ PDF Chat	A large deviation inequality for the rank of a random matrix	2024	Mark Rudelson

Action	Title	Year	Authors
+	Linear regression with sparsely permuted data	2019	Martin Slawski Emanuel Ben‐David
+ PDF Chat	Valid Post-Selection Inference in High-Dimensional Approximately Sparse Quantile Regression Models	2018	Alexandre Belloni Victor Chernozhukov Kengo Kato
+ PDF Chat	Packings in Real Projective Spaces	2018	Matthew Fickus John Jasper Dustin G. Mixon
+ PDF Chat	The Restricted Isometry Property of Subsampled Fourier Matrices	2017	Ishay Haviv Oded Regev
+ PDF Chat	A Class of Quadratic Polynomial Chaotic Maps and its Application in Cryptography	2019	Shuqin Zhu Congxu Zhu Huanqing Cui Wenhong Wang
+	The Price of Competition: Effect Size Heterogeneity Matters in High Dimensions	2022	Hua Wang Yachong Yang Weijie Su
+ PDF Chat	On Recoverability of Randomly Compressed Tensors With Low CP Rank	2020	Shahana Ibrahim Xiao Fu Xingguo Li
+ PDF Chat	Tail estimates for norms of sums of log-concave random vectors	2013	Radosław Adamczak Rafał Latała Alexander E. Litvak Alain Pajor Nicole Tomczak-Jaegermann
+	Sampling Requirements for Stable Autoregressive Estimation	2017	Abbas Kazemipour Sina Miran Piya Pal Behtash Babadi Min Wu
+	Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes	2018	Gang Wang Min-Yao Niu Fang‐Wei Fu

Action	Title	Year	Authors
+	Constructive approximation : advanced problems	1996	George G. Lorentz Manfred V. Golitschek Yuly Makovoz
+ PDF Chat	Asymptotic Theory of Finite Dimensional Normed Spaces	1986	Vitali Milman Gideon Schechtman
+ PDF Chat	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+	Near-optimal sparse fourier representations via sampling	2002	Anna C. Gilbert Suvajyoti Guha Piotr Indyk S. Muthukrishnan Michael Strauss
+	Compressed sensing and best 𝑘-term approximation	2008	Albert Cohen Wolfgang Dahmen Ronald DeVore
+ PDF Chat	Regularization of star bodies by random hyperplane cut off	2003	Vitali Milman Alain Pajor
+	Reconstruction and Subgaussian Operators in Asymptotic Geometric Analysis	2007	Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann
+ PDF Chat	Stable signal recovery from incomplete and inaccurate measurements	2006	Emmanuel J. Candès Justin Romberg Terence Tao
+	Extensions of Lipschitz mappings into a Hilbert space	1984	William B. Johnson Joram Lindenstrauss
+	Extensions of Lipschitz mappings into a Hilbert space	1984	William B. Johnson