Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent
The non-convex Burer-Monteiro approach works on smooth semidefinite programs