Fetching the paper…
Reading the bibliography…
We consider a least squares regression problem where the data has been generated from a linear model, and we are interested to learn the unknown regression parameters.
Distribution of eigenvalues for some sets of random matrices
V. A. Marchenko and L. A. Pastur · 1967
Earlier work this paper cites.
Multivariate analysis
K. Mardia, J. T. Kent, and J. M. Bibby · 1979
Earlier work this paper cites.
Free random variables
D. V. Voiculescu, K. J. Dykema, and A. Nica · 1992
Earlier work this paper cites.
Asymptotic statistics
A. W. Van der Vaart · 1998
Earlier work this paper cites.
Database-friendly random projections
D. Achlioptas · 2001
Earlier work this paper cites.
An Introduction to Multivariate Statistical Analysis
T. W. Anderson · 2003
Earlier work this paper cites.
Random matrix theory and wireless communications
A. M. Tulino and S. Verdú · 2004
Earlier work this paper cites.
An improved data stream summary: the count-min sketch and its applications
G. Cormode and S. Muthukrishnan · 2005
Earlier work this paper cites.
The random projection method , volume 65
S. S. Vempala · 2005
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.
A generalization of the lindeberg principle
S. Chatterjee · 2006
Earlier work this paper cites.
Sampling algorithms for l 2 regression and applications
P. Drineas, M. W. Mahoney, and S. Muthukrishnan · 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 , volume 13
A. Nica and R. Speicher · 2006
Earlier work this paper cites.
Improved approximation algorithms for large matrices via random projections
T. Sarlos · 2006
Earlier work this paper cites.
Spectral analysis of large dimentional random matrices
L. Zhang · 2007
Earlier work this paper cites.
An expression for
W. Hachem · 2008
Earlier work this paper cites.
Compressed least-squares regression
O. Maillard and R. Munos · 2009
Earlier work this paper cites.
No eigenvalues outside the support of the limiting empirical spectral distribution of a separable covariance matrix
D. Paul and J. W. Silverstein · 2009
Cited alongside, same era.
An Introduction to Random Matrices
G. W. Anderson, A. Guionnet, and O. Zeitouni · 2010
Cited alongside, same era.
Spectral analysis of large dimensional random matrices
Z. Bai and J. W. Silverstein · 2010
Cited alongside, same era.
Capacity of channels with frequency-selective and time-selective fading
A. M. Tulino, G. Caire, S. Shamai, and S. Verdú · 2010
Cited alongside, same era.
The million song dataset
T. Bertin-Mahieux, D. P. Ellis, B. Whitman, and P. Lamere · 2011
Cited alongside, same era.
Random Matrix Methods for Wireless Communications
R. Couillet and M. Debbah · 2011
Cited alongside, same era.
Provable deterministic leverage score sampling
D. Papailiopoulos, A. Kyrillidis, and C. Boutsidis · 2014
Later among the works it cites.
Random matrix theory in statistics: A review
D. Paul and A. Aue · 2014
Later among the works it cites.
Sketching as a tool for numerical linear algebra
D. P. Woodruff · 2014
Later among the works it cites.
A statistical perspective on algorithmic leveraging
P. Ma, M. W. Mahoney, and B. Yu · 2015
Later among the works it cites.
Randomized sketches of convex programs with sharp guarantees
M. Pilanci and M. J. Wainwright · 2015
Later among the works it cites.
Large Sample Covariance Matrices and High-Dimensional Data Analysis
J. Yao, Z. Bai, and S. Zheng · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Faster least squares approximation
P. Drineas, M. W. Mahoney, S. Muthukrishnan, and T. Sarlós · 2011
Cited alongside, same era.
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
N. Halko, P.-G. Martinsson, and J. A. Tropp · 2011
Cited alongside, same era.
A more powerful two-sample test in high dimensions using random projection
M. Lopes, L. Jacob, and M. J. Wainwright · 2011
Cited alongside, same era.
Randomized algorithms for matrices and data
M. W. Mahoney · 2011
Cited alongside, same era.
Fast approximation of matrix coherence and statistical leverage
P. Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. P. Woodruff · 2012
Cited alongside, same era.
New subsampling algorithms for fast least squares regression
P. Dhillon, Y. Lu, D. P. Foster, and L. Ungar · 2013
Cited alongside, same era.
RandNLA: randomized numerical linear algebra
P. Drineas and M. W. Mahoney · 2016
Later among the works it cites.
A statistical perspective on randomized sketching for ordinary least-squares
G. Raskutti and M. W. Mahoney · 2016
Later among the works it cites.
Statistical properties of sketching algorithms
D. Ahfock, W. J. Astle, and S. Richardson · 2017
Later among the works it cites.
Random-projection ensemble classification
T. I. Cannings and R. J. Samworth · 2017
Later among the works it cites.
Sketching for kronecker product regression and p-splines
H. Diao, Z. Song, W. Sun, and D. P. Woodruff · 2017
Later among the works it cites.
Lectures on randomized numerical linear algebra
P. Drineas and M. W. Mahoney · 2017
Later among the works it cites.
Universality laws for randomized dimension reduction, with applications
S. Oymak and J. A. Tropp · 2017
Later among the works it cites.
Random projections for large-scale regression
G.-A. Thanei, C. Heinze, and N. Meinshausen · 2017
Later among the works it cites.
Near optimal frequent directions for sketching dense and sparse matrices
Z. Huang · 2018
Closest in time.
Efficient linear bandits through matrix sketching
I. Kuzborskij, L. Cella, and N. Cesa-Bianchi · 2018
Closest in time.
Low-rank tucker decomposition of large tensors using tensorsketch
O. A. Malik and S. Becker · 2018
Closest in time.
nycflights13: Flights that Departed NYC in 2013 , 2018
H. Wickham · 2018
Closest in time.