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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24879 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…