Low rank approximation and regression in input sparsity time.

Kenneth L. Clarkson David P. Woodruff

Published in: STOC (2013)

Keyphrases

low rank approximation
subspace learning
singular value decomposition
regression model
spectral clustering
high dimensional
data dependent
low rank matrix approximation
input data
model selection
low rank
iterative algorithms