English

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 L1L^1-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