arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1608.05973stat.ME
收藏

跳变和连续马氏过程的不可逆采样

Irreversible Samplers from Jump and Continuous Markov Processes

Yi-An Ma, Emily B. Fox, Tianqi Chen, Lei Wu

摘要:

在本文中,我们提出了不可逆版本的大都市黑斯廷斯(MH)和大都市调整Langevin算法(MALA),主要集中在后者。对于前者,我们展示了如何可以简单地切换不同的建议和接受拒绝后的分布,以获得一个不可逆的跳跃采样器(I-Jump)。由此产生的算法具有类似于MH的简单实现,但具有不可逆性的优点。然后,我们展示了如何以前提出的MALA方法也可以扩展到利用不可逆的随机动力学的建议分布在I-Jump采样器。我们的实验探索了不可逆性如何在不同情况下提高采样器的效率。

英文摘要:

In this paper, we propose irreversible versions of the Metropolis Hastings (MH) and Metropolis adjusted Langevin algorithm (MALA) with a main focus on the latter. For the former, we show how one can simply switch between different proposal and acceptance distributions upon rejection to obtain an irreversible jump sampler (I-Jump). The resulting algorithm has a simple implementation akin to MH, but with the demonstrated benefits of irreversibility. We then show how the previously proposed MALA method can also be extended to exploit irreversible stochastic dynamics as proposal distributions in the I-Jump sampler. Our experiments explore how irreversibility can increase the efficiency of the samplers in different situations.

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

↑