We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Speed Up Zig-Zag

Abstract: 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.
Comments: 46 pages, 4 figures , 5 tables
Subjects: Probability (math.PR); Computation (stat.CO)
MSC classes: Primary 60J25, Secondary 65C05, 60F05
Cite as: arXiv:2103.16620 [math.PR]
  (or arXiv:2103.16620v2 [math.PR] for this version)

Submission history

From: Giorgos Vasdekis [view email]
[v1] Tue, 30 Mar 2021 18:46:25 GMT (577kb,D)
[v2] Tue, 4 Oct 2022 14:39:46 GMT (228kb,D)

Link back to: arXiv, form interface, contact.