Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds

ORID m4TAzup6Yc · tags icml2026-repro paper-m4TAzup6Yc

#StatusPageArtifactClaim excerpt
1VERIFIED 2/201-noise-markovian-noise-bound-wassersteinartifactTheorem 3.1 (i.i.d. noise) and Theorem 4.1 (Markovian noise) bound the Wasserste…
2VERIFIED 2/202-establishes-explicit-non-asymptotic-wassersteinartifactProposition 3.1 establishes an explicit non-asymptotic Wasserstein bound of orde…
3VERIFIED 2/203-propositions-extend-same-log-wassersteinartifactPropositions 3.2 and 3.3 extend the same O(α^{1/2} log(1/α)) Wasserstein bound t…
4VERIFIED 2/204-one-dimensional-projections-derives-non-uniformartifactFor one-dimensional projections, the paper derives a non-uniform Berry-Esseen-ty…
5VERIFIED 2/205-extends-gaussian-approximation-tail-boundsartifactProposition 4.1 extends the Gaussian approximation and tail bounds for SGD, line…
6VERIFIED 2/206-different-convergence-rate-order-constant-stepsiartifactProposition 5.1 shows a different convergence rate of order α^{1/h} for constant…

Open logbook index · logbook.json