Fetching the paper…
Reading the bibliography…
A matrix $A \in \mathbb{C}^{q \times N}$ satisfies the restricted isometry property of order $k$ with constant $\varepsilon$ if it preserves the $\ell_2$ norm of all $k$-sparse vectors up to a factor of $1\pm \varepsilon$.
On the widths of Euclidean balls
A. Y. Garnaev and E. D. Gluskin · 1984
Earlier work this paper cites.
Atomic decomposition by basis pursuit
S. S. Chen, D. L. Donoho, and M. A. Saunders · 1998
Earlier work this paper cites.
Concentration
C. McDiarmid · 1998
Earlier work this paper cites.
Principles of Computerized Tomographic Imaging
A. C. Kak and M. Slaney · 2001
Earlier work this paper cites.
Error correction via linear programming
E. J. Candès, M. Rudelson, T. Tao, and R. Vershynin · 2005
Earlier work this paper cites.
Decoding by linear programming
E. J. Candès and T. Tao · 2005
Earlier work this paper cites.
Stable signal recovery from incomplete and inaccurate measurements
E. J. Candès, J. K. Romberg, and T. Tao · 2006
Earlier work this paper cites.
Near-optimal signal recovery from random projections: Universal encoding strategies?
E. J. Candès and T. Tao · 2006
Earlier work this paper cites.
Stable recovery of sparse overcomplete representations in the presence of noise
D. L. Donoho, M. Elad, and V. N. Temlyakov · 2006
Earlier work this paper cites.
A simple proof of the restricted isometry property for random matrices
R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin · 2008
Earlier work this paper cites.
The restricted isometry property and its implications for compressed sensing
E. J. Candès · 2008
Earlier work this paper cites.
On sparse reconstruction from Fourier and Gaussian measurements
M. Rudelson and R. Vershynin · 2008
Cited alongside, same era.
The fast Johnson–Lindenstrauss transform and approximate nearest neighbors
N. Ailon and B. Chazelle · 2009
Cited alongside, same era.
Fast dimension reduction using Rademacher series on dual BCH codes
N. Ailon and E. Liberty · 2009
Cited alongside, same era.
The Gelfand widths of ℓ p \ell_{p} -balls for 0 < p ≤ 1 0<p\leq 1
S. Foucart, A. Pajor, H. Rauhut, and T. Ullrich · 2010
Cited alongside, same era.
CoSaMP: iterative signal recovery from incomplete and inaccurate samples
D. Needell and J. A. Tropp · 2010
Cited alongside, same era.
Principles of Magnetic Resonance Imaging
D. G. Nishimura · 2010
Cited alongside, same era.
Certifying the restricted isometry property is hard
A. S. Bandeira, E. Dobriban, D. G. Mixon, and W. F. Sawin · 2013
Later among the works it cites.
Restricted isometry of Fourier matrices and list decodability of random linear codes
M. Cheraghchi, V. Guruswami, and A. Velingker · 2013
Later among the works it cites.
On model-based RIP-1 matrices
P. Indyk and I. Razenshteyn · 2013
Later among the works it cites.
On the list decodability of random linear codes with large error rates
M. Wootters · 2013
Later among the works it cites.
An improved estimate in the restricted isometry problem
J. Bourgain · 2014
Later among the works it cites.
Computational complexity of certifying restricted isometry property
A. Natarajan and Y. Wu · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Compressive sensing and structured random matrices
H. Rauhut · 2010
Cited alongside, same era.
Compressed sensing for aperture synthesis imaging
S. Wenger, S. Darabi, P. Sen, K. Glassmeier, and M. A. Magnor · 2010
Cited alongside, same era.
New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property
F. Krahmer and R. Ward · 2011
Cited alongside, same era.
Suprema of chaos processes and the restricted isometry property
F. Krahmer, S. Mendelson, and H. Rauhut · 2012
Cited alongside, same era.
An almost optimal unrestricted fast Johnson–Lindenstrauss transform
N. Ailon and E. Liberty · 2013
Cited alongside, same era.
New constructions of RIP matrices with fast multiplication and fewer rows
J. Nelson, E. Price, and M. Wootters · 2014
Later among the works it cites.
The computational complexity of the restricted isometry property, the nullspace property, and related concepts in compressed sensing
A. M. Tillmann and M. E. Pfetsch · 2014
Later among the works it cites.
Discrete uncertainty principles and sparse signal processing
A. S. Bandeira, M. E. Lewis, and D. G. Mixon · 2015
Closest in time.
Tail bounds via generic chaining
S. Dirksen · 2015
Closest in time.
The list-decoding size of Fourier-sparse boolean functions
I. Haviv and O. Regev · 2015
Closest in time.