{"id":"arxiv/2606.24879","url":"https://arxiv.org/abs/2606.24879","tags":["math.OC","cs.LG"],"score":0,"title":"New Bounds for the Last Iterate of the Stochastic subGradient Method","domain":"math.OC","source":"arxiv","authors":["Guglielmo Beretta","Tommaso Cesari","Roberto Colomboni","Andrea Paudice"],"reviews":0,"subject":"math.OC","summary":"We study the last iterate of the stochastic subgradient method for one-dimensional convex Lipschitz objectives. For a fixed horizon $n$, we consider the standard fixed stepsizes $η=Θ(1/\\sqrt n)$. We prove that, for such stepsize policies, under additive i.i.d. subgradient noise with uniformly bounded variance, the last iterate features an optimization error of order $1/\\sqrt n$, thereby removing the extra $(\\log n)$ factor present in existing generic bounds. On the other hand, we show that without the i.i.d. assumption, the optimization error can be of order $(\\log n)/\\sqrt n$. Thus, under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}