Event

Regeneration-enhanced Markov processes and application to Monte Carlo

Mr Andi Wang
University of Oxford

  Date: 21 October 2019, Monday

  Location: S16-05-96, DSAP Computer Lab 4

 Time: 03:00pm – 04:00pm

 

I will discuss a class of Markov processes comprising local dynamics governed by a fixed Markov process which are enriched with regenerations from a fixed distribution at a state-dependent rate. We give conditions under which such processes possess a given target distribution as their invariant measures, thus making them suitable as the basis of a new Monte Carlo sampling framework. The resulting Restore Sampler has several desirable properties: simplicity, lack of rejections, nonreversibility, regenerations and a potential coupling from the past implementation. The sampler can also be used as a recipe for introducing rejection-free moves into existing Markov Chain Monte Carlo samplers in continuous time.

Joint work with Murray Pollock, Gareth Roberts and David Steinsaltz.