资源分类
》 资源 》论文》Improving the Asymptotic Performance of Markov Chain Monte-Carlo by Inserting Vortices

Improving the Asymptotic Performance of Markov Chain Monte-Carlo by Inserting Vortices

2020-01-06 | |  84 |   47 |   0

Abstract

We present a new way of converting a reversible finite Markov chain into a nonreversible one, with a theoretical guarantee that the asymptotic variance of the MCMC estimator based on the non-reversible chain is reduced. The method is applicable to any reversible chain whose states are not connected through a tree, and can be interpreted graphically as inserting vortices into the state transition graph. Our result confirms that non-reversible chains are fundamentally better than reversible ones in terms of asymptotic performance, and suggests interesting directions for further improving MCMC.

上一篇：Heavy-Tailed Process Priors for Selective Shrinkage

下一篇：Online Learning in the Manifold of Low-Rank Matrices

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...