Preprint
Sep 2026
Stronger Lower Bounds for (Non-)Anytime Acceleration of Gradient Descent
Stronger lower bounds are established for GD's convergence rate in both settings: $\Omega(N^{-1.450})$ for the non-anytime rate bound and $\Omega(N^{-1.184})$ for the anytime rate barrier.
Min-Chan Jung, Hanseul Cho, Chulhee Yun
· 5 citations
· ⚡2