Fetching the paper…
Reading the bibliography…
In this paper we show that for the purposes of dimensionality reduction certain class of structured random matrices behave similarly to random Gaussian matrices.
Extensions of Lipschitz mappings into a Hilbert space
W. B. Johnson and J. Lindenstrauss · 1984
Earlier work this paper cites.
The Johnson-Lindenstrauss lemma and the sphericity of some graphs
P. Frankl and H. Maehara · 1988
Earlier work this paper cites.
On Milman’s inequality and random subspaces which escape through a mesh in ℝ n \mathbb{R}^{n}
Y. Gordon · 1988
Earlier work this paper cites.
An elementary proof of a theorem of Johnson and Lindenstrauss
S. Dasgupta and A. Gupta · 2003
Earlier work this paper cites.
Decoding by linear programming
E. J. Candes and T. Tao · 2005
Earlier work this paper cites.
Empirical processes and random projections
B. Klartag and S. Mendelson · 2005
Earlier work this paper cites.
Sparse reconstruction by convex relaxation: Fourier and gaussian measurements
M. Rudelson and R. Vershynin · 2006
Earlier work this paper cites.
The generic chaining: upper and lower bounds of stochastic processes
M. Talagrand · 2006
Earlier work this paper cites.
Reconstruction and subgaussian operators in asymptotic geometric analysis
S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann · 2007
Earlier work this paper cites.
Fast and efficient dimensionality reduction using structurally random matrices
T. T. Do, L. Gan, Y. Chen, N. Nguyen, and T. D. Tran · 2009
Earlier work this paper cites.
A derandomized sparse Johnson-Lindenstrauss transform
D. M. Kane and J. Nelson · 2010
Cited alongside, same era.
Introduction to the non-asymptotic analysis of random matrices
R. Vershynin · 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.
Dense fast random projections and lean Walsh Transforms
E. Liberty, N. Ailon, and A. Singer · 2011
Cited alongside, same era.
The convex geometry of linear inverse problems
V. Chandrasekaran, B. Recht, P. A. Parrilo, and A. S. Willsky · 2012
Cited alongside, same era.
An almost optimal unrestricted fast Johnson-Lindenstrauss transform
Bounding the smallest singular value of a random matrix without concentration
V. Koltchinskii and S. Mendelson · 2013
Later among the works it cites.
Stable manifold embeddings with structured random matrices
H. L. Yap, M. B. Wakin, and C. J. Rozell · 2013
Later among the works it cites.
Fast and RIP-optimal transforms
N. Ailon and H. Rauhut · 2014
Later among the works it cites.
Dimensionality reduction with subgaussian matrices: a unified theory
S. Dirksen · 2014
Later among the works it cites.
Learning without concentration
S. Mendelson · 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…
N. Ailon and E. Liberty · 2013
Cited alongside, same era.
Toward a unified theory of sparse dimensionality reduction in Euclidean space
J. Bourgain, S. Dirksen, and J. Nelson · 2013
Cited alongside, same era.
Restricted isometry of Fourier matrices and list decodability of random linear codes
M. Cheraghchi, V. Guruswami, and A. Velingker · 2013
Cited alongside, same era.
Tail bounds via generic chaining
S. Dirksen · 2013
Cited alongside, same era.
Random sampling in bounded orthonormal systems
S. Foucart and H. Rauhut · 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.
Randomized sketches of convex programs with sharp guarantees
M. Pilanci and M. J. Wainwright · 2014
Later among the works it cites.
Convex recovery of a structured signal from independent random linear measurements
J. A. Tropp · 2014
Later among the works it cites.
The Restricted Isometry Property of subsampled Fourier matrices
I. Haviv and O. Regev · 2015
Closest in time.
Sharp time–data tradeoffs for linear inverse problems
S. Oymak, B. Recht, and M. Soltanolkotabi · 2015
Closest in time.