Rho-Tau Bregman Information and the Geometry of Annealing Paths

09/15/2022
by   Rob Brekelmans, et al.
0

Markov Chain Monte Carlo methods for sampling from complex distributions and estimating normalization constants often simulate samples from a sequence of intermediate distributions along an annealing path, which bridges between a tractable initial distribution and a target density of interest. Prior work has constructed annealing paths using quasi-arithmetic means, and interpreted the resulting intermediate densities as minimizing an expected divergence to the endpoints. We provide a comprehensive analysis of this 'centroid' property using Bregman divergences under a monotonic embedding of the density function, thereby associating common divergences such as Amari's and Renyi's α-divergences, (α,β)-divergences, and the Jensen-Shannon divergence with intermediate densities along an annealing path. Our analysis highlights the interplay between parametric families, quasi-arithmetic means, and divergence functions using the rho-tau Bregman divergence framework of Zhang 2004;2013.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2021

q-Paths: Generalizing the Geometric Annealing Path using Power Means

Many common machine learning methods involve the geometric annealing pat...
research
02/15/2021

Parallel Tempering on Optimized Paths

Parallel tempering (PT) is a class of Markov chain Monte Carlo algorithm...
research
04/23/2019

On the Kullback-Leibler divergence between location-scale densities

We show that the Kullback-Leibler divergence between two densities of po...
research
06/27/2023

Adaptive Annealed Importance Sampling with Constant Rate Progress

Annealed Importance Sampling (AIS) synthesizes weighted samples from an ...
research
02/01/2022

AdaAnn: Adaptive Annealing Scheduler for Probability Density Approximation

Approximating probability distributions can be a challenging task, parti...
research
01/27/2020

The α-divergences associated with a pair of strictly comparable quasi-arithmetic means

We generalize the family of α-divergences using a pair of strictly compa...
research
01/27/2020

A generalization of the α-divergences based on comparable and distinct weighted means

We generalize the renown family of α-divergences in information geometry...

Please sign up or login with your details

Forgot password? Click here to reset