paper-with-me

홈 › Papers

Reinforcement Learning for Adaptive MCMC

2024-05-22 · Congye Wang, Wilson Chen, Heishiro Kanagawa, Chris. J. Oates

An informal observation, made by several authors, is that the adaptive design of a Markov transition kernel has the flavour of a reinforcement learning task. Yet, to-date it has remained unclear how to actually exploit modern reinforcement learning technologies for adaptive MCMC. The aim of this paper is to set out a general framework, called Reinforcement Learning Metropolis--Hastings, that is theoretically supported and empirically validated. Our principal focus is on learning fast-mixing Metropolis--Hastings transition kernels, which we cast as deterministic policies and optimise via a policy gradient. Control of the learning rate provably ensures conditions for ergodicity are satisfied. The methodology is used to construct a gradient-free sampler that out-performs a popular gradient-free adaptive Metropolis--Hastings algorithm on $\approx 90 \%$ of tasks in the PosteriorDB benchmark.

📄 PDF Abstract BibTeX arXiv:2405.13574

Code (1)

congyewang/Reinforcement-Learning-for-Adaptive-MCMC 공식 구현 pytorch

Tasks

reinforcement-learningReinforcement Learning

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Focus 설명 없음

Similar Papers 제목 키워드 기반

Sample Adaptive MCMC

2019-12-01 · NeurIPS 2019 12 · Michael Zhu

For MCMC methods like Metropolis-Hastings, tuning the proposal distribution is important in practice for effective sampling from the target distribution \pi. In this paper, we present Sample Adaptive MCMC (SA-MCMC), a MC…

Adaptive MCMC-Based Inference in Probabilistic Logic Programs

2014-03-24 · Arun Nampally, C. R. Ramakrishnan

Probabilistic Logic Programming (PLP) languages enable programmers to specify systems that combine logical models with statistical knowledge. The inference problem, to determine the probability of query answers in PLP, i…

Reinforcement Learning

MCMC-driven learning

2024-02-14 · Alexandre Bouchard-Côté, Trevor Campbell, Geoff Pleiss, Nikola Surjanovic

This paper is intended to appear as a chapter for the Handbook of Markov Chain Monte Carlo. The goal of this chapter is to unify various problems at the intersection of Markov chain Monte Carlo (MCMC) and machine learnin…

Variational Inference

Accelerating MCMC algorithms through Bayesian Deep Networks

2020-11-29 · Hector J. Hortua, Riccardo Volpi, Dimitri Marinelli, Luigi Malago

Markov Chain Monte Carlo (MCMC) algorithms are commonly used for their versatility in sampling from complicated probability distributions. However, as the dimension of the distribution gets larger, the computational cost…

Bridging the Gap between Stochastic Gradient MCMC and Stochastic Optimization

2015-12-25 · Changyou Chen, David Carlson, Zhe Gan, Chunyuan Li 외

Stochastic gradient Markov chain Monte Carlo (SG-MCMC) methods are Bayesian analogs to popular stochastic optimization methods; however, this connection is not well studied. We explore this relationship by applying simul…

Stochastic Optimization