Mathematics – Probability
Scientific paper
2012-01-11
Mathematics
Probability
Scientific paper
We consider Markov chain with spectral gap in $L^2$ space. Assume that $f$ is
a bounded function. Then the probabilities of large deviations of average along
trajectory satisfy Hoeffding's-type inequalities. These bounds depend only on
the stationary mean, spectral gap and the end-points of support of $f$.
No associations
LandOfFree
Hoeffding's inequalities for geometrically ergodic Markov chains on general state space does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hoeffding's inequalities for geometrically ergodic Markov chains on general state space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hoeffding's inequalities for geometrically ergodic Markov chains on general state space will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-603710