First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time

Yi Xu, Rong Jin, Tianbao Yang

Oct-7-2024, 06:37:03 GMT–Neural Information Processing Systems 

In this paper, we consider first-order methods for solving stochastic non-convex optimization problems.