English

Error bounds of MCMC for functions with unbounded stationary variance

Statistics Theory 2015-01-27 v2 Numerical Analysis Probability Statistics Theory

Abstract

We prove explicit error bounds for Markov chain Monte Carlo (MCMC) methods to compute expectations of functions with unbounded stationary variance. We assume that there is a p(1,2)p\in(1,2) so that the functions have finite LpL_p-norm. For uniformly ergodic Markov chains we obtain error bounds with the optimal order of convergence n1/p1n^{1/p-1} and if there exists a spectral gap we almost get the optimal order. Further, a burn-in period is taken into account and a recipe for choosing the burn-in is provided.

Keywords

Cite

@article{arxiv.1312.4344,
  title  = {Error bounds of MCMC for functions with unbounded stationary variance},
  author = {Daniel Rudolf and Nikolaus Schweizer},
  journal= {arXiv preprint arXiv:1312.4344},
  year   = {2015}
}

Comments

13 pages