Explicit error bounds for lazy reversible Markov Chain Monte Carlo

Daniel Rudolf

We prove explicit, i.e., non-asymptotic, error bounds for Markov Chain Monte Carlo methods, such as the Metropolis algorithm. The problem is to compute the expectation (or integral…