Provable Acceleration of Nesterov's Accelerated Gradient for Asymmetric Matrix Factorization and Linear Neural Networks

Dec-25-2025, 02:32:56 GMT–Neural Information Processing Systems 

We study the convergence rate of first-order methods for rectangular matrix factorization, which is a canonical nonconvex optimization problem.