pith. sign in

arxiv: 1312.4344 · v2 · pith:Z3J5V55Hnew · submitted 2013-12-16 · 🧮 math.ST · math.NA· math.PR· stat.TH

Error bounds of MCMC for functions with unbounded stationary variance

classification 🧮 math.ST math.NAmath.PRstat.TH
keywords boundserrorfunctionsburn-inmarkovmcmcoptimalorder
0
0 comments X
read the original 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\in(1,2)$ so that the functions have finite $L_p$-norm. For uniformly ergodic Markov chains we obtain error bounds with the optimal order of convergence $n^{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.