1: \begin{abstract}

2: 

3: 

4: %    \begin{fontspace}{.8}{2}

5:     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 smoothing Newton method applied to a non-convex rank surrogate objective. It combines the favorable data efficiency of previous IRLS approaches with an improved scalability by several orders of magnitude. Our method attains a local quadratic convergence rate already for a number of samples that is close to the information theoretical limit. We show in numerical experiments that unlike many state-of-the-art approaches, our approach is able to complete very ill-conditioned matrices with a condition number of up to $10^{10}$ from few samples.

6: %    \end{fontspace}

7: 

8: 

9: 

10: % This document provides a basic paper template and submission guidelines.

11: % Abstracts must be a single paragraph, ideally between 4--6 sentences long.

12: % Gross violations will trigger corrections at the camera-ready phase.

13: \end{abstract}

14: