1: \begin{abstract}
2: Learning of low-rank matrices is fundamental to many machine learning applications. A
3: state-of-the-art algorithm
4: is the
5: rank-one matrix pursuit (R1MP).
6: However, it can only be used in matrix completion problems with the square loss. In this
7: paper, we develop a more flexible greedy algorithm for generalized
8: low-rank models whose optimization objective can be smooth or nonsmooth,
9: general convex or
10: strongly convex.
11: The proposed algorithm has low per-iteration time complexity and fast convergence rate.
12: Experimental results
13: show that it
14: is much faster
15: than the state-of-the-art,
16: with comparable or even better prediction performance.
17: \end{abstract}