Convergence Rates for Empirical Measures of Markov Chains in Dual and Wasserstein Distances
Abstract
We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular the $1$-Wasserstein distance. The main result of this article is a new upper bound for the expected distance, which is proved by combining a Fourier expansion with a truncation argument. Our bound matches the known rates for i.i.d. random variables up to logarithmic factors. In addition, we show how concentration inequalities around the mean can be obtained.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2021
- DOI:
- 10.48550/arXiv.2101.06936
- arXiv:
- arXiv:2101.06936
- Bibcode:
- 2021arXiv210106936R
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Statistics Theory
- E-Print:
- 15 pages