Fetching the paper…
Reading the bibliography…
We take a random matrix theory approach to random sketching and show an asymptotic first-order equivalence of the regularized sketched pseudoinverse of a positive semidefinite matrix to a certain evaluation of the resolvent of the same matrix.
E. E. Leamer and G. Chamberlain
1976
Earlier work this paper cites.
D. V. Voiculescu, K. J. Dykema, and A. Nica
1992
Earlier work this paper cites.
J. W. Silverstein and S. I. Choi
1995
Earlier work this paper cites.
Z. D. Bai and J. W. Silverstein
1998
Earlier work this paper cites.
V. Serdobolskii
2000
Earlier work this paper cites.
J.-B. Hiriart-Urruty and J.-E. Martínez-Legaz
2003
Earlier work this paper cites.
M. Charikar, K. Chen, and M. Farach-Colton
2004
Earlier work this paper cites.
W. Hachem, P. Loubaton, and J. Najim
2005
Earlier work this paper cites.
N. Ailon and B. Chazelle
2009
Earlier work this paper cites.
R. Couillet, M. Debbah, and J. W. Silverstein
2011
Earlier work this paper cites.
2011
Earlier work this paper cites.
O. Ledoit and S. Péché
2011
Earlier work this paper cites.
M. W. Mahoney
2011
Earlier work this paper cites.
F. Rubio and X. Mestre
2011
Earlier work this paper cites.
J. A. Tropp
2011
Earlier work this paper cites.
G. W. Anderson and B. Farrell
2013
Earlier work this paper cites.
D. P. Woodruff
2014
Earlier work this paper cites.
K. L. Clarkson and D. P. Woodruff
2015
Earlier work this paper cites.
E. Dobriban
2015
Earlier work this paper cites.
R. M. Gower and P. Richtárik
2015
Earlier work this paper cites.
A. Rudi, R. Camoriano, and L. Rosasco
2015
Cited alongside, same era.
2015
Cited alongside, same era.
M. Pilanci and M. J. Wainwright
2016
Cited alongside, same era.
H. Avron, K. L. Clarkson, and D. P. Woodruff
2017
Cited alongside, same era.
J. Mingo and R. Speicher
2017
Cited alongside, same era.
G.-A. Thanei, C. Heinze, and N. Meinshausen
2017
Cited alongside, same era.
J. Wang, J. Lee, M. Mahdavi, M. Kolar, and N. Srebro
2017
D. LeJeune, H. Javadi, and R. G. Baraniuk
2020
Later among the works it cites.
S. Liu and E. Dobriban
2020
Later among the works it cites.
M. Mutny, M. Dereziński, and A. Krause
2020
Later among the works it cites.
D. Wu and J. Xu
2020
Later among the works it cites.
J. Alman and V. V. Williams
2021
Later among the works it cites.
M. Dereziński, J. Lacotte, M. Pilanci, and M. W. Mahoney
2021
Later among the works it cites.
M. Dereziński, Z. Liao, E. Dobriban, and M. Mahoney
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
A. Aghazadeh, R. Spring, D. LeJeune, G. Dasarathy, A. Shrivastava, and R. G. Baraniuk
2018
Cited alongside, same era.
E. Dobriban and S. Wager
2018
Cited alongside, same era.
D. Shlyakhtenko
2018
Cited alongside, same era.
N. Ivkin, D. Rothchild, E. Ullah, V. Braverman, I. Stoica, and R. Arora
2019
Cited alongside, same era.
J. Lacotte, M. Pilanci, and M. Pavone
2019
Cited alongside, same era.
M. Dereziński and M. W. Mahoney
2021
Later among the works it cites.
E. Dobriban and Y. Sheng
2021
Later among the works it cites.
D. LeJeune, H. Javadi, and R. G. Baraniuk
2021
Later among the works it cites.
Z. Liao and M. W. Mahoney
2021
Later among the works it cites.
G. Mel and S. Ganguli
2021
Later among the works it cites.
D. P. Woodruff
2021
Later among the works it cites.
G. Cébron, A. Dahlqvist, and F. Gabriel
2022
Closest in time.
T. Hastie, A. Montanari, S. Rosset, and R. J. Tibshirani
2022
Closest in time.
D. LeJeune
2022
Closest in time.
P. Patil, A. Rinaldo, and R. Tibshirani
2022
Closest in time.
2022
Closest in time.