Nonasymptotic bounds on the estimation error of MCMC algorithms

Krzysztof Łatuszyński, Błażej Miasojedow, Wojciech Niemiro

We address the problem of upper bounding the mean square error of MCMC estimators. Our analysis is nonasymptotic. We first establish a general result valid for essentially all ergo…