arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.5837stat.CO
收藏

更新技术下MCMC估计的均方误差的非渐近界

Nonasymptotic bounds on the mean square error for MCMC estimates via renewal techniques

Krzysztof Latuszynski, Blazej Miasojedow, Wojciech Niemiro

摘要:

Nummellin的分裂链构造允许将马尔可夫链蒙特卡罗(MCMC)轨迹分解成i.i.d.“短途旅行”。基于该技术的再生MCMC算法使用随机数的样本。他们已经提出了一个有前途的替代通常的固定长度模拟[25,33,14]。本文利用更新理论和序贯统计方法,得到了再生MCMC估计的均方误差(MSE)的非渐近界。将这些结果应用于构造置信区间。然后,我们专注于两种情况下,特别感兴趣的:链满足Doeblin条件和几何漂移条件。可用的显式非渐近结果进行了比较不同的MCMC模拟计划。

英文摘要:

The Nummellin's split chain construction allows to decompose a Markov chain Monte Carlo (MCMC) trajectory into i.i.d. "excursions". RegenerativeMCMC algorithms based on this technique use a random number of samples. They have been proposed as a promising alternative to usual fixed length simulation [25, 33, 14]. In this note we derive nonasymptotic bounds on the mean square error (MSE) of regenerative MCMC estimates via techniques of renewal theory and sequential statistics. These results are applied to costruct confidence intervals. We then focus on two cases of particular interest: chains satisfying the Doeblin condition and a geometric drift condition. Available explicit nonasymptotic results are compared for different schemes of MCMC simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑