Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot

Prateek Jain, Chi Jin, Sham M. Kakade +1

While there has been a significant amount of work studying gradient descent techniques for non-convex optimization problems over the last few years, all existing results establish…