Hoeffding Bounds for Markov Chains

  title={Hoeffding Bounds for Markov Chains},
  author={Carlos A Tache Leon and François Perron},
f dπ. From the weak law of large numbers we know that the empirical mean nSn = n −1∑n k=1 f(Xk) converges to μ in probability. This result is the working principle behind all Markov chain Monte Carlo (MCMC) integration techniques. The basis of MCMC dates back to the 50’s with the article of Metropolis, Rosenbluth, Rosenbluth, Teller and Teller (1953), but it is only with today’s computing power that these methods can give their full measure. Like in the classical Monte Carlo schemes, one way of… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-8 of 8 references

Large Deviations Techniques and Applications, 2nd ed

  • A. Dembo, O. Zeitouni
  • Springer, New York. MR1619036
  • 1998
Highly Influential
5 Excerpts

A probability inequality for the occupation measure of a reversible Markov chain

  • I. H. Dinwoodie
  • Ann. Appl. Probab. 5 37–43. MR1325039
  • 1995
Highly Influential
7 Excerpts

Bayesian computations via the Gibbs sampler and related Markov chain Monte Carlo

  • A.F.M. Smith, G. O. Roberts
  • J. R. Stat. Soc. Ser. B Stat. Methodol. 55 3–23…
  • 1993
1 Excerpt

Metropolis methods, Gaussian proposals and antithetic variables

  • P. Green, Han, X.-L.
  • Lecture Notes in Statist. 74 142–164. Springer…
  • 1992

Optimum Monte Carlo sampling using Markov chains

  • P. H. Peskun
  • Biometrika 60 607–612. MR362823
  • 1973
2 Excerpts

Probability inequalities for sums of bounded random variables

  • W. Hoeffding
  • J. Amer. Statist. Assoc. 58 13–30. MR144363
  • 1963
1 Excerpt

Similar Papers

Loading similar papers…