Sampling using Adaptive Regenerative Processes

10/18/2022
by   Hector McKimm, et al.
0

Enriching Brownian Motion with regenerations from a fixed regeneration distribution μ at a particular regeneration rate κ results in a Markov process that has a target distribution π as its invariant distribution. We introduce a method for adapting the regeneration distribution, by adding point masses to it. This allows the process to be simulated with as few regenerations as possible, which can drastically reduce computational cost. We establish convergence of this self-reinforcing process and explore its effectiveness at sampling from a number of target distributions. The examples show that our adaptive method allows regeneration-enriched Brownian Motion to be used to sample from target distributions for which simulation under a fixed regeneration distribution is computationally intractable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2019

Regeneration-enriched Markov processes with application to Monte Carlo

We study a class of Markov processes comprising local dynamics governed ...
research
06/06/2018

Learning Implicit Sampling Distributions for Motion Planning

Sampling-based motion planners have experienced much success due to thei...
research
02/25/2020

The Moran Genealogy Process

We give a novel representation of the Moran Genealogy Process, a continu...
research
06/27/2023

Adaptive Annealed Importance Sampling with Constant Rate Progress

Annealed Importance Sampling (AIS) synthesizes weighted samples from an ...
research
09/26/2021

IID Sampling from Intractable Multimodal and Variable-Dimensional Distributions

Bhattacharya (2021b) has introduced a novel methodology for generating i...
research
07/19/2013

Kernel Adaptive Metropolis-Hastings

A Kernel Adaptive Metropolis-Hastings algorithm is introduced, for the p...
research
11/08/2018

Fast determinantal point processes via distortion-free intermediate sampling

Given a fixed n× d matrix X, where n≫ d, we study the complexity of samp...

Please sign up or login with your details

Forgot password? Click here to reset