Adaptive Path Sampling in Metastable Posterior Distributions

09/01/2020
by   Yuling Yao, et al.
0

The normalizing constant plays an important role in Bayesian computation, and there is a large literature on methods for computing or approximating normalizing constants that cannot be evaluated in closed form. When the normalizing constant varies by orders of magnitude, methods based on importance sampling can require many rounds of tuning. We present an improved approach using adaptive path sampling, iteratively reducing gaps between the base and target. Using this adaptive strategy, we develop two metastable sampling schemes. They are automated in Stan and require little tuning. For a multimodal posterior density, we equip simulated tempering with a continuous temperature. For a funnel-shaped entropic barrier, we adaptively increase mass in bottleneck regions to form an implicit divide-and-conquer. Both approaches empirically perform better than existing methods for sampling from metastable distributions, including higher accuracy and computation efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2019

Tree pyramidal adaptive importance sampling

This paper introduces Tree-Pyramidal Adaptive Importance Sampling (TP-AI...
research
06/27/2023

Adaptive Annealed Importance Sampling with Constant Rate Progress

Annealed Importance Sampling (AIS) synthesizes weighted samples from an ...
research
11/13/2018

Sampling from manifold-restricted distributions using tangent bundle projections

A common problem in Bayesian inference is the sampling of target probabi...
research
05/24/2022

A Quadrature Rule combining Control Variates and Adaptive Importance Sampling

Driven by several successful applications such as in stochastic gradient...
research
12/14/2020

Annealed Importance Sampling with q-Paths

Annealed importance sampling (AIS) is the gold standard for estimating p...
research
12/08/2020

Adaptive Sampling for Estimating Distributions: A Bayesian Upper Confidence Bound Approach

The problem of adaptive sampling for estimating probability mass functio...
research
03/20/2021

Learning Continuous Cost-to-Go Functions for Non-holonomic Systems

This paper presents a supervised learning method to generate continuous ...

Please sign up or login with your details

Forgot password? Click here to reset