mlsanityData to 14 Oct 2026

Almost Sure Convergence Analysis of Stochastic Gradient Methods with Clipping and Additive Noise

arXiv 2609.12119 ↗First posted 10 Sep 2026cs.LG math.OC math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

Stochastic gradient descent (SGD) with gradient clipping and additive noise has become a standard technique for training machine learning models, particularly in applications requiring robustness or privacy guarantees. However, clipping introduces a bias in stochastic gradients, while additive noise introduces additional variance, making the long-run behaviour of individual optimization trajectories difficult to characterize. In this work, we prove that SGD with clipping and additive Gaussian noise (SGD-CN) converges almost surely (a.s.) under smoothness and uniformly bounded stochastic-gradient noise assumptions, provided the step sizes satisfy some standard decaying conditions. Our analysis extends to momentum variants such as the stochastic heavy ball and Nesterov's accelerated gradient, where we show that careful energy constructions yield similar guarantees. These results provide stronger theoretical foundations for understanding the pathwise behaviour of clipped stochastic gradient methods and suggest that, despite the bias and noise introduced by clipping and perturbation, the algorithm remains stable in both convex and nonconvex regimes.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 15 references that are in the map. First posted on arXiv 10 Sep 2026.

Builds on

5 of 15 references.

References · 5

  1. 2016Deep Learning with Differential Privacycited by 2,728
  2. 2023Revisiting Gradient Clipping: Stochastic bias and tight convergence guaranteescited by 83
  3. 2022On Almost Sure Convergence Rates of Stochastic Gradient Methodscited by 35
  4. 2023DP-AdamBC: Your DP-Adam Is Actually DP-SGD (Unless You Apply Bias Correction)cited by 28
  5. 2022Differential Privacy for Symbolic Systems with Application to Markov Chainscited by 6

Built on by

Not cited yet.