Speed Up Zig-Zag

03/30/2021
by   Giorgos Vasdekis, et al.
0

Zig-Zag is Piecewise Deterministic Markov Process, efficiently used for simulation in an MCMC setting. As we show in this article, it fails to be exponentially ergodic on heavy tailed target distributions. We introduce an extension of the Zig-Zag process by allowing the process to move with a non-constant speed function s, depending on the current state of the process. We call this process Speed Up Zig-Zag (SUZZ). We provide conditions that guarantee stability properties for the SUZZ process, including non-explosivity, exponential ergodicity in heavy tailed targets and central limit theorem. Interestingly, we find that using speed functions that induce explosive deterministic dynamics may lead to stable algorithms that can even mix faster. We further discuss the choice of an efficient speed function by providing an efficiency criterion for the one-dimensional process and we support our findings with simulation results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2021

A Note on the Polynomial Ergodicity of the One-Dimensional Zig-Zag process

We prove polynomial ergodicity for the one-dimensional Zig-Zag process o...
research
09/02/2019

Fourier transform MCMC, heavy tailed distributions and geometric ergodicity

Markov Chain Monte Carlo methods become increasingly popular in applied ...
research
11/02/2022

Heavy-Tailed Pitman–Yor Mixture Models

Heavy tails are often found in practice, and yet they are an Achilles he...
research
07/30/2020

Multi-dimensional parameter estimation of heavy-tailed moving averages

In this paper we present a parametric estimation method for certain mult...
research
11/18/2020

Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods

We extend the hypocoercivity framework for piecewise-deterministic Marko...
research
07/10/2019

Tails of Triangular Flows

Triangular maps are a construct in probability theory that allows the tr...

Please sign up or login with your details

Forgot password? Click here to reset