Matrix factorization is notoriously computational expensive. The authors an efficient online algorithm which can be shown to converge to a batch objective under certain strong assumptions. Solid experimental results and theoretical results are given. The reviewers are in consensus that this paper should be accepted.