67 citations · 350 across the 31 of their papers we have counts for
Showing 2013 · cs.LGShow all
2 papers · 2 filters
cs.LG2013★ 7 cited
Spectral Clustering via the Power Method -- Provably
Christos Boutsidis, Alex Gittens, Prabhanjan Kambadur
Spectral clustering is one of the most important algorithms in data mining and machine intelligence; however, its computational complexity limits its application to truly large sca…
cs.LG2013★ 57 cited
Revisiting the Nystrom Method for Improved Large-Scale Machine Learning
Alex Gittens, Michael W. Mahoney
We reconsider randomized algorithms for the low-rank approximation of symmetric positive semi-definite (SPSD) matrices such as Laplacian and kernel matrices that arise in data anal…