63 citations · 418 across the 57 of their papers we have counts for
Showing 2022 · math.OCShow all
2 papers · 2 filters
math.OC2022★ 5 cited
On the Lower Bound of Minimizing Polyak-Łojasiewicz Functions
Pengyun Yue, Cong Fang, Zhouchen Lin
Polyak-Łojasiewicz (PL) [Polyak, 1963] condition is a weaker condition than the strong convexity but suffices to ensure a global convergence for the Gradient Descent algorithm. In…
math.OC2022
Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the Complexity
Huan Li, Zhouchen Lin
This paper studies accelerated gradient methods for nonconvex optimization with Lipschitz continuous gradient and Hessian. We propose two simple accelerated gradient methods, resta…