Provably convergent acceleration in factored gradient descent with applications in matrix sensing

Tayo Ajayi, David Mildebrath, Anastasios Kyrillidis +3

We present theoretical results on the convergence of \emph{non-convex} accelerated gradient descent in matrix factorization models with ${\ell }_2$-norm loss. The purpose of this work…