{"id":"arxiv/2609.08537","url":"https://arxiv.org/abs/2609.08537","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"The Exact Time-Uniform Rate Frontier for Stochastic Gradient Descent on Smooth Convex Objectives","domain":"math.OC","source":"arxiv","authors":["Ruijie Li","Kang Chen","Tianyu Wang"],"reviews":0,"subject":"math.OC","summary":"We study the time-uniform convergence of the raw iterate of standard stochastic gradient descent (SGD) for unconstrained smooth convex objectives. We prove that, under standard noise assumptions, the time-uniform convergence rate gets arbitrarily close to $\\sqrt{\\log n / n}$ but never reaches it. More specifically, we prove that for every positive, eventually nondecreasing sequence $h$ satisfying $h(n) = o(\\sqrt{n})$, a bound of order $h(n)/\\sqrt{n}$, holding simultaneously for all $n$ with probability at least $1-α$ and uniformly over the problem class, is achievable if and only if \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}