News for hackers. Stuff that matters.
Re:Lecture Notes on Randomized Linear Algebra (2013) by sytelus on Tuesday January 24, 2017 @04:49PM (#13475922)
Is this a more formal treatment for algorithm that Simon Funk gave?

http://sifter.org/~simon/journal/20061211.html

Re:Lecture Notes on Randomized Linear Algebra (2013) by jey on Tuesday January 24, 2017 @05:08PM (#13476143)
That's more related to 'stochastic gradient descent' for 'matrix completion'. The key difference is that Simon Funk's algorithm doesn't treat missing entries as a zero, whereas using linear algebra based techniques on the observed data matrix (formed by putting zeros for unobserved entries) would try to predict the missing entries as zero exactly.

Also related is the 'alternating least squares' algorithm.