Hoeffding's inequality for uniformly erg
β
Peter W. Glynn; Dirk Ormoneit
π
Article
π
2002
π
Elsevier Science
π
English
β 72 KB
We provide a generalization of Hoe ding's inequality to partial sums that are derived from a uniformly ergodic Markov chain. Our exponential inequality on the deviation of these sums from their expectation is particularly useful in situations where we require uniform control on the constants appeari