{"id":"arxiv/2609.09480","url":"https://arxiv.org/abs/2609.09480","tags":["math.PR","cs.LG","stat.ML"],"score":0,"title":"Gaussian Approximation in Wasserstein-p: Markovian Martingale Differences and Stochastic Approximation","domain":"math.PR","source":"arxiv","authors":["Yixuan Zhang","Qiaomin Xie"],"reviews":0,"subject":"math.PR","summary":"We establish nonasymptotic Gaussian approximation bounds in higher-order Wasserstein distance $W_p$, $p\\geq2$, for deterministic matrix-weighted sums of multivariate Poisson martingale differences generated by uniformly ergodic Markov chains. Under an $L^{(2+η)p}$-moment condition, $η>0$, we obtain the explicit bound $$O\\left(p^3\\|A\\|_4^2+pd^{1/4}\\|A\\|_2^{1/2}\\|A\\|_4^2\\right),$$ where $A\\in\\mathbb{R}^n$ collects the moment sizes of the weighted increments. When these sizes are of order $n^{-1/2}$, the bound achieves the first optimal $O(n^{-1/2})$ rate for fixed $p$ and $d$. Consequently, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}