| Abstract: |
Traditional Markov chain Monte Carlo (MCMC) methods almost always rely on the Metropolis-Hastings mechanism, thereby constructing a reversible Markov chain. However in recent years non-reversible MCMC methods have emerged as viable alternatives with distinct advantages compared to reversible methods. From a practical perspective, perhaps the most promising class of such algorithms are those constructed from Piecewise-deterministic Markov processes (PDMPs). This lecture will review these methods and discuss their convergence properties and practical implementation. The presentation will consider subsampling strategies, which enable algorithms to be implemented for large data problems without the expensive computational cost of evaluating the likelihood at each iteration. In contrast to diffusion-motivated algorithms, one important advantage of PDMP methods is that subsampling methods can be implemented without biasing the resulting invariant distribution. For illustration, most attention will be devoted to the Zig-Zag algorithm although the presentation will also discuss the Bouncy Particle Sampler and its stereographic alternative.
|