Escaping Saddle Points in Ill-Conditioned Matrix Completion with a Scalable Second Order Method

Christian Kümmerle, Claudio M. Verdun

We propose an iterative algorithm for low-rank matrix completion that can be interpreted as both an iteratively reweighted least squares (IRLS) algorithm and a saddle-escaping smoo…