1: \begin{abstract}

2:   We show that there are no spurious local minima in the non-convex

3:   factorized parametrization of low-rank matrix recovery from

4:   incoherent linear measurements.  With noisy measurements we show all

5:   local minima are very close to a global optimum.  Together with

6:   a curvature bound at saddle points, this yields a polynomial time

7:   global convergence guarantee for stochastic gradient descent {\em

8:     from random initialization}.

9: \end{abstract}

10: