Showing math.OCShow all
2 papers · 1 filter
math.OC2026
A Lower Bound for the Heavy-Ball Method on Smooth Convex Functions
Jianhao Ma, Jingzhao Zhang
Can the classical Heavy-Ball method, with arbitrary horizon-dependent parameters chosen in advance, achieve Nesterov's last-iterate rate on every smooth convex objectiv…
math.OC2026
A lower bound for stepsize-based acceleration of gradient descent
Jianhao Ma, Yuxin Chen
Recent work has shown that, for smooth convex optimization, plain gradient descent can be accelerated from its textbook convergence rate of (where denotes the numbe…