mlsanityData to 14 Oct 2026

Deterministic Envelopes for Tamed SGLD: Decoupling Stochastic Gradient Noise and Localizing Taming

arXiv 2606.05242 ↗First posted 3 Jun 2026stat.ML cs.LG cs.NAcited by 2

Not on the map. Why?

Abstract (arXiv)

Stochastic gradient Langevin algorithms often use tamed denominators to stabilize superlinear drifts. This paper shows that when the denominator depends on the current stochastic gradient, the transformed update can have a biased conditional mean even if the original stochastic gradient is unbiased. This creates a stationary mean-shift channel that is absent for deterministic denominators.We propose a structure-preserving framework for designing tamed denominators. The construction keeps the denominator deterministic given the current state, and uses localized deterministic envelopes to avoid unnecessary taming in typical regions. These kernels retain the stabilizing effect of taming while avoiding the bias introduced by a gradient-dependent denominator. Our theory bounds the stationary bias through Euler, envelope, and stochastic-gradient residuals. The analysis also shows why purely local taming rules can lose control in the far tail and motivates a hybrid construction with additional tail protection. Experiments confirm the stationary distortions of random denominators, the bias reduction of deterministic-envelope designs, and the stabilizing effect of the hybrid construction.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 8 of its 24 references that are in the map. First posted on arXiv 3 Jun 2026.

Builds on

8 of 24 references.

References · 8

  1. 2017Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysiscited by 243
  2. 2015Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithmcited by 197
  3. 2017User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradientcited by 116
  4. 2014Consistency and fluctuations for stochastic gradient Langevin dynamicscited by 65
  5. 2017The Tamed Unadjusted Langevin Algorithmcited by 31
  6. 2020Taming neural networks with TUSLA: Non-convex learning via adaptive stochastic gradient Langevin algorithmscited by 21
  7. 2021Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation functioncited by 10
  8. 2021Sub-linear convergence of a tamed stochastic gradient descent method in Hilbert spacecited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.