{"id":"arxiv/2611.24562","url":"https://arxiv.org/abs/2611.24562","tags":["math.OC","cs.LG"],"score":0,"title":"Taming the Tails of Stochastic Gradient Descent in the Interpolation Regime","domain":"math.OC","source":"arxiv","authors":["Leonardo Galli","Daniela Angela Parletta","Andrea Paudice"],"reviews":0,"subject":"math.OC","summary":"In this paper, we study stochastic gradient descent in the smooth interpolation regime, where the population objective shares a common minimizer with the sample losses. In contrast to prior work, which has largely focused on in-expectation analysis, we obtain high-probability convergence guarantees under the same assumptions. In the convex case, we prove a fast rate of order $\\log(β^{-1}) \\cdot n^{-1}$ after $n$ iterations, with failure probability at most $β$. In the strongly convex case, we derive a family of moment-based bounds of order $β^{-p} \\cdot \\exp(-\\mathcal{O}(p \\cdot n))$ for $p…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}