11
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Hoeffding's inequalities for geometrically ergodic Markov chains on general state space

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          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\).

          Related collections

          Author and article information

          Journal
          2012-01-11
          2013-06-13
          Article
          1201.2265
          1f401dc4-524d-4ed1-a9f6-b42359faf9b2

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          History
          Custom metadata
          60J05
          math.PR

          Probability
          Probability

          Comments

          Comment on this article