Steady-State Behavior of Constant-Stepsize Stochastic Approximation

OpenReview m4TAzup6Yc · six direct, controlled reproductions · 12/12 conservative evidence target

#Executed objectVerdictHeadline
1i.i.d. and Markov Gaussian approximationVerifiedExact i.i.d. slope 0.506431; normalized Markov bound ratio decreases.
2Smooth strongly-convex SGDVerifiedExact W1 slope 0.504422 (R² 0.999962).
3Hurwitz linear and contractive nonlinear SAVerifiedSlopes 0.737073 and 0.657056.
4Non-uniform projected tail boundVerifiedScaled-tail slope 0.506389; 58.42× improvement from 2σ to 4σ.
5Markov SGD/linear/nonlinear extensionVerifiedIgnoring autocorrelation is 26.28× worse in the exact check.
6α^(1/h) Gibbs scalingVerifiedMeasured exponent 0.249787 (theory 0.25).

Logbook · Judge scorecard · Evidence matrix · Results