Rigorous confidence bounds for MCMC under a geometric drift condition

Details Rigorous confidence bounds for MCMC under a geometric drift condition Rigorous confidence bounds for MCMC under a geometric drift condition

2009-08-14

arxiv.org/abs/0908.2098v1

Journal of Complexity, 27(1), pp. 23-38, (2011)

Statistics

Methodology

Scientific paper

10.1016/j.jco.2010.07.003

We assume a drift condition towards a small set and bound the mean square error of estimators obtained by taking averages along a single trajectory of a Markov chain Monte Carlo algorithm. We use these bounds to construct fixed-width nonasymptotic confidence intervals. For a possibly unbounded function $f:\stany \to R,$ let $I=\int_{\stany} f(x) \pi(x) dx$ be the value of interest and $\hat{I}_{t,n}=(1/n)\sum_{i=t}^{t+n-1}f(X_i)$ its MCMC estimate. Precisely, we derive lower bounds for the length of the trajectory $n$ and burn-in time $t$ which ensure that $$P(|\hat{I}_{t,n}-I|\leq \varepsilon)\geq 1-\alpha.$$ The bounds depend only and explicitly on drift parameters, on the $V-$norm of $f,$ where $V$ is the drift function and on precision and confidence parameters $\varepsilon, \alpha.$ Next we analyse an MCMC estimator based on the median of multiple shorter runs that allows for sharper bounds for the required total simulation cost. In particular the methodology can be applied for computing Bayesian estimators in practically relevant models. We illustrate our bounds numerically in a simple example.

Affiliated with

Also associated with

No associations

Rating

Rigorous confidence bounds for MCMC under a geometric drift condition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rigorous confidence bounds for MCMC under a geometric drift condition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rigorous confidence bounds for MCMC under a geometric drift condition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-272680