Fast monte-carlo algorithms for finding low-rank approximations.

Alan M. Frieze Ravi Kannan Santosh S. Vempala

Published in: J. ACM (2004)

Keyphrases

monte carlo
monte carlo methods
markov chain
monte carlo simulation
matrix inversion
learning algorithm
importance sampling
state space
data clustering
low rank
monte carlo tree search