arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.08047cs.LGstat.CO

Orbital MCMC

University of Amsterdam(阿姆斯特丹大学);Higher School of Economics(高等经济学院);CIFAR(加拿大高等研究院)

Kirill Neklyudov, Max Welling

英文摘要:

Markov Chain Monte Carlo (MCMC) algorithms ubiquitously employ complex deterministic transformations to generate proposal points that are then filtered by the Metropolis-Hastings-Green (MHG) test. However, the condition of the target measure invariance puts restrictions on the design of these transformations. In this paper, we first derive the acceptance test for the stochastic Markov kernel considering arbitrary deterministic maps as proposal generators. When applied to the transformations with orbits of period two (involutions), the test reduces to the MHG test. Based on the derived test we propose two practical algorithms: one operates by constructing periodic orbits from any diffeomorphism, another on contractions of the state space (such as optimization trajectories). Finally, we perform an empirical study demonstrating the practical advantages of both kernels.

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

↑