Limit theorems for the zig-zag process
From MaRDI portal
Abstract: Markov chain Monte Carlo methods provide an essential tool in statistics for sampling from complex probability distributions. While the standard approach to MCMC involves constructing discrete-time reversible Markov chains whose transition kernel is obtained via the Metropolis- Hastings algorithm, there has been recent interest in alternative schemes based on piecewise deterministic Markov processes (PDMPs). One such approach is based on the Zig-Zag process, introduced in Bierkens and Roberts (2016), which proved to provide a highly scalable sampling scheme for sampling in the big data regime (Bierkens, Fearnhead and Roberts (2016)). In this paper we study the performance of the Zig-Zag sampler, focusing on the one-dimensional case. In particular, we identify conditions under which a Central limit theorem (CLT) holds and characterize the asymptotic variance. Moreover, we study the influence of the switching rate on the diffusivity of the Zig-Zag process by identifying a diffusion limit as the switching rate tends to infinity. Based on our results we compare the performance of the Zig-Zag sampler to existing Monte Carlo methods, both analytically and through simulations.
Recommendations
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 5520724 (Why is no real title available?)
- scientific article; zbMATH DE number 3901778 (Why is no real title available?)
- scientific article; zbMATH DE number 2237386 (Why is no real title available?)
- A Liapounov bound for solutions of the Poisson equation
- A function space HMC algorithm with second order Langevin diffusion limit
- A piecewise deterministic scaling limit of lifted Metropolis-Hastings in the Curie-Weiss model
- Accelerating Gaussian diffusions
- Accelerating reversible Markov chains
- Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
- Central limit theorems for additive functionals of ergodic Markov diffusions processes
- Equation of state calculations by fast computing machines
- Fluctuations in Markov processes. Time symmetry and martingale approximation.
- Improving the convergence of reversible samplers
- Irreversible Langevin samplers and variance reduction: a large deviations approach
- Long time behavior of telegraph processes under convex potentials
- MCMC using Hamiltonian dynamics
- Monte Carlo sampling methods using Markov chains and their applications
- On \(\mathcal{H}^1\) and entropic convergence for contractive PDMP
- Optimal non-reversible linear drift for the convergence to equilibrium of a diffusion
- Piecewise deterministic Markov process -- recent results
- Piecewise deterministic simulated annealing
- Probability
- Quantitative estimates for the long-time behavior of an ergodic variant of the telegraph process
- Simulation of nonhomogeneous poisson processes by thinning
- Stability of Markovian processes II: continuous-time processes and sampled chains
- The Bouncy Particle Sampler: A Non-Reversible Rejection-Free Markov Chain Monte Carlo Method
- The zig-zag process and super-efficient sampling for Bayesian analysis of big data
- Variance reduction for irreversible Langevin samplers and diffusion on graphs
- Variance reduction using nonreversible Langevin samplers
Cited in
(30)- Automatic zig-zag sampling in practice
- Sticky PDMP samplers for sparse and local inference problems
- Speed up Zig-Zag
- Infinite dimensional piecewise deterministic Markov processes
- Zigzag Path Connects Two Monte Carlo Samplers: Hamiltonian Counterpart to a Piecewise Deterministic Markov Process
- NuZZ: numerical Zig-Zag sampling for general models
- Spectral analysis of the zigzag process
- Scaling of piecewise deterministic Monte Carlo for anisotropic targets
- Strong convergence to two-dimensional alternating Brownian motion processes
- Piecewise deterministic Markov processes for continuous-time Monte Carlo
- Piecewise deterministic Markov processes for scalable Monte Carlo on restricted domains
- Fluctuations of the empirical measure of freezing Markov chains
- scientific article; zbMATH DE number 7387626 (Why is no real title available?)
- Constructing sampling schemes via coupling: Markov semigroups and optimal transport
- Telegraph random evolutions on a circle
- Large-scale inference of correlation among mixed-type biological traits with phylogenetic multivariate probit models
- Speeding up the zig-zag process
- Complexity of zigzag sampling algorithm for strongly log-concave distributions
- Geometric ergodicity of the bouncy particle sampler
- Peskun-Tierney ordering for Markovian Monte Carlo: beyond the reversible scenario
- Adaptive schemes for piecewise deterministic Monte Carlo algorithms
- Strong invariance principles for ergodic Markov processes
- Posterior computation with the Gibbs zig-zag sampler
- A note on the polynomial ergodicity of the one-dimensional Zig-Zag process
- Kinetic walks for sampling
- Large deviations for the empirical measure of the zig-zag process
- A piecewise deterministic scaling limit of lifted Metropolis-Hastings in the Curie-Weiss model
- The zig-zag process and super-efficient sampling for Bayesian analysis of big data
- Ergodicity of the zigzag process
- High-dimensional scaling limits of piecewise deterministic sampling algorithms
This page was built for publication: Limit theorems for the zig-zag process
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233190)
