Hoeffding's inequality for non-irreducible Markov models
Probability
2021-11-30 v1
Abstract
In this article, we establish Hoeffding's inequality for bounded Lipschitz functions of a class of not necessarily irreducible Markov models. The result complements the existing literature on this topic where Hoeffding's inequality for bounded measurable functions of a class of irreducible Markov models has been considered. Our approach is based on the assumption of uniform ergodicity of the underlying Markov model in -Wasserstein space.
Keywords
Cite
@article{arxiv.2111.14233,
title = {Hoeffding's inequality for non-irreducible Markov models},
author = {Nikola Sandric and Stjepan Sebek},
journal= {arXiv preprint arXiv:2111.14233},
year = {2021}
}
Comments
9 pages