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