Policy Gradients for Optimal Parallel Tempering MCMC

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Zhao, Daniel, Pillai, Natesh S.
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917879416356864
author Zhao, Daniel
Pillai, Natesh S.
author_facet Zhao, Daniel
Pillai, Natesh S.
contents Parallel tempering is a meta-algorithm for Markov Chain Monte Carlo that uses multiple chains to sample from tempered versions of the target distribution, enhancing mixing in multi-modal distributions that are challenging for traditional methods. The effectiveness of parallel tempering is heavily influenced by the selection of chain temperatures. Here, we present an adaptive temperature selection algorithm that dynamically adjusts temperatures during sampling using a policy gradient approach. Experiments demonstrate that our method can achieve lower integrated autocorrelation times compared to traditional geometrically spaced temperatures and uniform acceptance rate schemes on benchmark distributions.
format Preprint
id arxiv_https___arxiv_org_abs_2409_01574
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Policy Gradients for Optimal Parallel Tempering MCMC
Zhao, Daniel
Pillai, Natesh S.
Computation
Machine Learning
Parallel tempering is a meta-algorithm for Markov Chain Monte Carlo that uses multiple chains to sample from tempered versions of the target distribution, enhancing mixing in multi-modal distributions that are challenging for traditional methods. The effectiveness of parallel tempering is heavily influenced by the selection of chain temperatures. Here, we present an adaptive temperature selection algorithm that dynamically adjusts temperatures during sampling using a policy gradient approach. Experiments demonstrate that our method can achieve lower integrated autocorrelation times compared to traditional geometrically spaced temperatures and uniform acceptance rate schemes on benchmark distributions.
title Policy Gradients for Optimal Parallel Tempering MCMC
topic Computation
Machine Learning
url https://arxiv.org/abs/2409.01574