Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries

Jonathan Bauch, Boaz Nadler, Pini Zilber

We present a new, simple and computationally efficient iterative method for low rank matrix completion. Our method is inspired by the class of factorization-type iterative algorith…