conftrace_

gradient lipschitz

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

non-convex optimization (2) hessian lipschitz (1) restart method (1) hermitian matrix (1) restart mechanism (1) second-order stationary point (1) accelerated gradient descent (1) saddle point (1) complexity bound (1) stochastic gradient descent (1)

Papers

Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^-7/4)$ Complexity ICML 2022 Sharp Analysis for Nonconvex SGD Escaping from Saddle Points COLT 2019