Weighted low rank approximations with provable guarantees.

Ilya P. Razenshteyn Zhao Song David P. Woodruff

Published in: STOC (2016)

Keyphrases

low rank approximation
singular value decomposition
low rank
least squares
iterative algorithms
directed graph
spectral clustering
subspace learning