pith. sign in

arxiv: 1906.07260 · v1 · pith:WQOHHLZ2new · submitted 2019-06-17 · 🧮 math.PR · math.FA

Concentration of Markov chains with bounded moments

classification 🧮 math.PR math.FA
keywords boundedmarkovboundchainconcentrationgillmansomestate
0
0 comments X
read the original abstract

Let $\{W_t\}_{t=1}^{\infty}$ be a finite state stationary Markov chain, and suppose that $f$ is a real-valued function on the state space. If $f$ is bounded, then Gillman's expander Chernoff bound (1993) provides concentration estimates for the random variable $f(W_1)+\cdots+f(W_n)$ that depend on the spectral gap of the Markov chain and the assumed bound on $f$. Here we obtain analogous inequalities assuming only that the $q$'th moment of $f$ is bounded for some $q \geq 2$. Our proof relies on reasoning that differs substantially from the proofs of Gillman's theorem that are available in the literature, and it generalizes to yield dimension-independent bounds for mappings $f$ that take values in an $L_p(\mu)$ for some $p\ge 2$, thus answering (even in the Hilbertian special case $p=2$) a question of Kargin (2007).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.