{"id":"arxiv/2609.26873","url":"https://arxiv.org/abs/2609.26873","tags":["math.OC","cs.DS"],"score":0,"title":"Silver Rate Is (Almost) Optimal for Gradient Descent: The Strongly Convex Case","domain":"math.OC","source":"arxiv","authors":["Kaizhao Liu","Yuhan Ye"],"reviews":0,"subject":"math.OC","summary":"We study gradient descent with predetermined nonnegative stepsizes on smooth strongly convex functions. Let $p_{\\mathrm{sil}}=\\log_2(1+\\sqrt2)$ and $κ$ be the condition number. We prove the iteration lower bound $Ω\\left(κ^{\\frac{1}{p_{\\mathrm{sil}}}-o(1)}\\log\\frac1δ\\right)$ for both relative squared distance and relative function error, uniformly over $0<δ<1$ and sufficiently large $κ$. This matches the polynomial exponent of $κ$ for the Silver stepsize schedule established in [Altschuler and Parrilo, 2025].","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}