Metraipolis › archive › dc_ab4da2293284
Gaussian Approximation in Wasserstein-p: Markovian Martingale Differences and Stochastic Approximation — arXiv:2609.09480
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.09480
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T09:51:10.766Z
- SHA-256 of the archived text
b8fd1e830b114aab52e01443a12b696ae505a11d5b699f452fd8c9b2fe86d04a- Stable URL of this page
https://metraipolis.com/documento/dc_ab4da2293284
How to cite
Gaussian Approximation in Wasserstein-p: Markovian Martingale Differences and Stochastic Approximation — arXiv:2609.09480 — arXiv (en), https://arxiv.org/abs/2609.09480 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ab4da2293284 (Metraipolis archive dc_ab4da2293284, sha256 b8fd1e830b114aab52e01443a12b696ae505a11d5b699f452fd8c9b2fe86d04a)
BibTeX
@misc{dcab4da2293284,
title = {Gaussian Approximation in Wasserstein-p: Markovian Martingale Differences and Stochastic Approximation — arXiv:2609.09480},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.09480},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ab4da2293284; sha256 b8fd1e830b114aab52e01443a12b696ae505a11d5b699f452fd8c9b2fe86d04a},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.09480. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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+\eta)p}$-moment condition, $\eta>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 also obtain the first optimal $O(n^{-1/2})$ $W_p$ Gaussian approximation rate for multivariate additive functionals of uniformly ergodic Markov chains. Our analysis develops two techniques for addressing the interplay between higher-order Wasserstein distance and temporal dependence. First, building on the Ornstein--Uhlenbeck relative-score approach of Fang and Koike (2023), we formulate the bound in terms of antisymmetric Stein couplings while retaining the conditional tensor structure. Second, we develop a refresh-then-maximal coupling that combines an independent first-step resampling, which preserves the desired Stein identity, with a subsequent maximal coupling that provides effective control of the coupling increment. We apply these bounds to nonlinear Markovian stochastic approximation by decomposing normalized errors into matrix-weighted Poisson martingale sums and remainders. This yields the first sharp $W_p$ Gaussian approximation rates for both last iterates and Polyak--Ruppert averages. In particular, the optimized rates are $O(n^{-1/3})$ for polynomial-stepsize last iterates and $O(n^{-1/4})$ for Polyak--Ruppert averages, with an $O(n^{-1/2})$ rate for harmonic-stepsize last iterates under an additional spectral condition.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-10 in math.PR).
Categorie arXiv: Probability (math.PR) ; Machine Learning (cs.LG); Machine Learning (stat.ML).
Pagina del lavoro: https://arxiv.org/abs/2609.09480 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T08:44:35.273Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-10?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).