Fetching the paper…
Reading the bibliography…
We provide an exact analysis of a class of randomized algorithms for solving overdetermined least-squares problems.
Theory of gradient methods
H. Rutishauser · 1959
Earlier work this paper cites.
Distribution of eigenvalues for some sets of random matrices
V.A. Marcenko and L.A. Pastur · 1967
Earlier work this paper cites.
Free random variables
D. Voiculescu, K. Dykema and A. Nica · 1992
Earlier work this paper cites.
Analysis of the limiting spectral distribution of large dimensional random matrices
J. Silverstein and S. Choi · 1995
Earlier work this paper cites.
Iterative methods for sparse linear systems
Y. Saad · 2003
Earlier work this paper cites.
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
N. Ailon and B. Chazelle · 2006
Earlier work this paper cites.
The semicircle law, free random variables and entropy
F. Hiai and D. Petz · 2006
Earlier work this paper cites.
Lectures on the combinatorics of free probability
A. Nica and R. Speicher · 2006
Earlier work this paper cites.
A fast randomized algorithm for overdetermined linear least-squares regression
V. Rokhlin and M. Tygert · 2008
Earlier work this paper cites.
Approximation of Haar distributed matrices and limiting distributions of eigenvalues of Jacobi ensembles
T. Jiang · 2009
Earlier work this paper cites.
An introduction to random matrices
G. Anderson, A. Guionnet and O. Zeitouni · 2010
Earlier work this paper cites.
Spectral analysis of large dimensional random matrices
Z. Bai and J. Silverstein · 2010
Earlier work this paper cites.
Faster least squares approximation
P. Drineas, M. Mahoney, S. Muthukrishnan and T. Sarlos · 2011
Cited alongside, same era.
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
N. Halko, P. Martinsson and J. Tropp · 2011
Cited alongside, same era.
Randomized algorithms for matrices and data
M. Mahoney · 2011
Cited alongside, same era.
Improved analysis of the subsampled randomized Hsadamard transform
J. Tropp · 2011
Cited alongside, same era.
Improved matrix algorithms via the subsampled randomized Hadamard transform
C. Boutsidis and A. Gittens · 2013
Cited alongside, same era.
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings
J. Nelson and H. Nguyen · 2013
Cited alongside, same era.
Large sample covariance matrices and high-dimensional data analysis
J. Yao, Z. Bai and S. Zheng · 2015
Later among the works it cites.
RandNLA: randomized numerical linear algebra
P. Drineas and M. Mahoney · 2016
Later among the works it cites.
Structural properties underlying high-quality randomized numerical linear algebra algorithms
M. Mahoney and P. Drineas · 2016
Later among the works it cites.
Randomized sketches for kernels: Fast and optimal nonparametric regression
Y. Yang, M. Pilanci and M. Wainwright · 2017
Later among the works it cites.
Asymptotics for sketching in least-squares regression
E. Dobriban and Sifan Liu · 2019
Later among the works it cites.
Faster least-squares optimization
J. Lacotte and M. Pilanci · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Asymptotically liberating sequences of random unitary matrices
G. Anderson and B. Farrell · 2014
Cited alongside, same era.
Blendenpik: Supercharging LAPACK’s least-squares solver
H. Avron, P. Maymounkov and S. Toledo · 2014
Cited alongside, same era.
Random matrix theory in statistics: a review
D. Paul and A. Aue · 2014
Cited alongside, same era.
Randomized sketches of convex programs with sharp guarantees
M. Pilanci and M. Wainwright · 2015
Cited alongside, same era.
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares
M. Pilanci and M. Wainwright · 2015
Cited alongside, same era.
Randomized algorithms for low-rank matrix factorizations: sharp performance bounds
R. Witten and E. Candes · 2015
Cited alongside, same era.
Later among the works it cites.
High-dimensional optimization in adaptive random subspaces
J. Lacotte, M. Pilanci and M. Pavone · 2019
Later among the works it cites.
Ridge regression: Structure, crossvalidation, and sketching
S. Liu and E. Dobriban · 2019
Later among the works it cites.
Iterative hessian sketch with momentum
I. Ozaslan, M. Pilanci and O. Arikan · 2019
Later among the works it cites.
Acceleration through spectral modeling
F. Pedregosa and D. Scieur · 2019
Later among the works it cites.
Limiting spectrum of randomized Hadamard transform and optimal iterative sketching methods
J. Lacotte, S. Liu, E. Dobriban and M. Pilanci · 2020
Closest in time.