{"id":"arxiv/2609.39144","url":"https://arxiv.org/abs/2609.39144","tags":["cs.LG","math.OC"],"score":0,"title":"Sharp Stationary Gaussian Approximation for Constant-Stepsize SGD","domain":"cs.LG","source":"arxiv","authors":["Junghoon Seo"],"reviews":0,"subject":"cs.LG","summary":"We prove a sharp Gaussian approximation for the invariant law of constant-stepsize SGD with bounded additive noise generated by an exogenous uniformly ergodic Markov chain. For a smooth, strongly convex objective with a Lipschitz Hessian and nondegenerate long-run noise covariance, the centered iterate normalized by the square root of the stepsize is $O(\\sqrtα)$-close in 1-Wasserstein distance to its limiting Gaussian. The proof combines blockwise Gaussian comparison with long-run contraction. A four-state example gives a matching lower bound although the one-time noise marginal is symmetric…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}