Breaking the k 2 Barrier for Explicit RIP Matrices (Extended Abstract)

Jean Bourgain, S. J. Dilworth, Kevin Ford, Sergeĭ Konyagin, Denka Kutzarova

Type: Article

Publication Date: 2011-01-01

Citations: 0

Similar Works

Action	Title	Year	Authors
+	Breaking the k <sup>2</sup> barrier for explicit RIP matrices	2011	Jean Bourgain S. J. Dilworth Kevin Ford Sergeĭ Konyagin Denka Kutzarova
+ PDF Chat	Explicit constructions of RIP matrices and related problems	2011	Jean Bourgain S. J. Dilworth Kevin Ford Sergeĭ Konyagin Denka Kutzarova
+	Explicit RIP matrices: an update	2021	Kevin R. Ford Denka Kutzarova George Shakan
+ PDF Chat	Explicit RIP matrices: an update	2022	Kevin Ford D. Kutzarova George Shakan
+ PDF Chat	Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck	2015	Dustin G. Mixon
+	Optimal RIP Matrices with Slightly Less Randomness	2023	Shravas Rao
+ PDF Chat	Optimal Rip Matrices with Slightly Less Randomness	2024	Shravas Rao
+	An Improved Estimate in the Restricted Isometry Problem	2014	Jean Bourgain
+	A SHORT PROOF OF THE RANK FORMULA FOR INCLUSION MATRICES	2024	Liam Jolliffe
+	Ladder Matrix Recovery from Permutations	2022	Manolis C. Tsakiris
+	A conditional construction of restricted isometries	2014	Afonso S. Bandeira Dustin G. Mixon Joel Moreira
+	A conditional construction of restricted isometries	2014	Afonso S. Bandeira Dustin G. Mixon Joel Moreira
+ PDF Chat	A Conditional Construction of Restricted Isometries	2016	Afonso S. Bandeira Dustin G. Mixon Joel Moreira
+ PDF Chat	New constructions of RIP matrices with fast multiplication and fewer rows	2013	Jelani Nelson Eric Price Mary Wootters
+ PDF Chat	A Simple Proof of the Restricted Isometry Property for Random Matrices	2008	Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin
+	Invertibility of random submatrices via tail decoupling and a Matrix Chernoff Inequality	2011	Stéphane Chrétien Sébastien Darses
+	Invertibility of random submatrices via tail decoupling and a Matrix Chernoff Inequality	2011	Stéphane Chrétien Sébastien Darses
+	The Restricted Isometry Property of Subsampled Fourier Matrices	2015	Ishay Haviv Oded Regev
+ PDF Chat	Invertibility of random submatrices via tail-decoupling and a matrix Chernoff inequality	2012	Stéphane Chrétien Sébastien Darses
+	Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck	2014	Dustin G. Mixon

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (19)

Action	Title	Year	Authors
+	A Classical Introduction to Modern Number Theory	1982	Kenneth Ireland Michael Rosen
+ PDF Chat	Combining geometry and combinatorics: A unified approach to sparse signal recovery	2008	Radu Berinde Anna C. Gilbert Piotr Indyk Howard Karloff Michael Strauss
+	The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries	2008	Shamgar Gurevich Ronny Hadani
+	On the size of incoherent systems	2011	Jelani Nelson Vladimir Temlyakov
+	Multilinear Exponential Sums in Prime Fields Under Optimal Entropy Condition on the Sources	2009	Jean Bourgain
+	Sums in the grid	1996	Béla Bollobás Imre Leader
+ PDF Chat	A Simple Proof of the Restricted Isometry Property for Random Matrices	2008	Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin
+	Exponential sum estimates over a subgroup in an arbitrary finite field	2011	Jean Bourgain A. Glibichuk
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin
+	Reconstruction and Subgaussian Operators in Asymptotic Geometric Analysis	2007	Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann