Fetching the paper…
Reading the bibliography…
This paper describes a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch.
N. J. Higham
1989
Earlier work this paper cites.
Special issue on the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Seattle, WA, 1998)
C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala · 1998
Earlier work this paper cites.
S. Boyd and L. Vandenberghe
2004
Earlier work this paper cites.
A. Frieze, R. Kannan, and S. Vempala
2004
Earlier work this paper cites.
N. Ailon and B. Chazelle
2006
Earlier work this paper cites.
J. Demmel, I. Dumitriu, and O. Holtz
2007
Earlier work this paper cites.
F. Woolfe, E. Liberty, V. Rokhlin, and M. Tygert
2008
Earlier work this paper cites.
N. Ailon and B. Chazelle
2009
Earlier work this paper cites.
K. L. Clarkson and D. P. Woodruff
2009
Earlier work this paper cites.
E. Liberty
2009
Earlier work this paper cites.
P.-G. Martinsson, V. Rokhlin, and M. Tygert
2010
Earlier work this paper cites.
N. Halko, P. G. Martinsson, and J. A. Tropp
2011
Earlier work this paper cites.
M. W. Mahoney
2011
Cited alongside, same era.
J. A. Tropp
2011
Cited alongside, same era.
D. Feldman, M. Schmidt, and C. Sohler
2012
Cited alongside, same era.
C. Boutsidis and A. Gittens
2013
Cited alongside, same era.
K. L. Clarkson and D. P. Woodruff
2013
Cited alongside, same era.
X. Meng and M. W. Mahoney
2013
Cited alongside, same era.
J. Nelson and H. L. Nguyen
2013
Cited alongside, same era.
Y. Li, H. L. Nguyen, and D. P. Woodruff
M. B. Cohen, S. Elder, C. Musco, C. Musco, and M. Persu
2015
Later among the works it cites.
C. Boutsidis, D. Woodruff, and P. Zhong
2016
Closest in time.
M. Cohen
2016
Closest in time.
M. B. Cohen, J. Nelson, and D. P. Woodruff
2016
Closest in time.
D. Feldman, M. Volkov, and D. Rus
2016
Closest in time.
P. Jain, C. Jin, S. M. Kakade, P. Netrapalli, and A. Sidford
2016
Closest in time.
Available at http://arXiv.org/abs/1604.01429 , Apr. 2016
J. Upadhyay · 2016
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2014
Cited alongside, same era.
J. Nelson and H. L. Nguyen
2014
Cited alongside, same era.
D. P. Woodruff
2014
Cited alongside, same era.
J. Bourgain, S. Dirksen, and J. Nelson
2015
Cited alongside, same era.
C. Boutsidis, D. Garber, Z. Karnin, and E. Liberty
2015
Cited alongside, same era.
Closest in time.
Manuscript, May 2016
A. Yurtsever, M. Udell, J. A. Tropp, and V. Cevher · 2016
Closest in time.
Unpublished, Jan. 2017
K. Clarkson and D. Woodruff · 2017
Closest in time.
H. Li, G. C. Linderman, A. Szlam, K. P. Stanton, Y. Kluger, and M. Tygert
2017
Closest in time.
Available at http://arXiv.org/abs/1609.00048 , v1
J. A. Tropp, A. Yurtsever, M. Udell, and V. Cevher · 2017
Closest in time.