中文

面向难处理分布的无偏多层蒙特卡洛方法:MLMC遇见MCMC

统计计算 2022-12-27 v2 数值分析 数值分析 统计方法学

摘要

从马尔可夫链蒙特卡洛(MCMC)输出构造无偏估计量是一个困难问题,近期在统计学和机器学习界受到大量关注。然而,当前的无偏MCMC框架仅适用于感兴趣量为期望的情形,这排除了许多实际应用。本文提出一种构造关于期望函数的无偏估计量的一般方法,并将其推广到构造嵌套期望的无偏估计量。我们的方法结合并推广了无偏MCMC与多层蒙特卡洛(MLMC)方法。与传统的序贯方法不同,我们的估计量可在并行处理器上实现。我们证明了该估计量具有有限方差和计算复杂度,并且可在温和条件下以最优的O(1/ε2)O(1/\varepsilon^2)计算代价达到ε\varepsilon精度。我们的数值实验证实了理论发现,并展示了无偏估计量在大规模并行机制下的优势。

关键词

引用

@article{arxiv.2204.04808,
  title  = {Unbiased Multilevel Monte Carlo methods for intractable distributions: MLMC meets MCMC},
  author = {Guanyang Wang and Tianze Wang},
  journal= {arXiv preprint arXiv:2204.04808},
  year   = {2022}
}

备注

add additional experiments, rewrite part of the introduction, add more references