The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
From MaRDI portal
Publication:144289
DOI10.1214/18-AOS1715zbMath1417.65008arXiv1607.03188OpenAlexW3104370808WikidataQ128371771 ScholiaQ128371771MaRDI QIDQ144289
Gareth Roberts, Joris Bierkens, Paul Fearnhead, Gareth O. Roberts, Joris Bierkens, Paul Fearnhead
Publication date: 11 July 2016
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.03188
exact samplingMCMCsub-samplingpiecewise deterministic Markov processnonreversible Markov processstochastic gradient Langevin dynamics
Bayesian inference (62F15) Continuous-time Markov processes on general state spaces (60J25) Monte Carlo methods (65C05)
Related Items (86)
Mini-Batch Metropolis–Hastings With Reversible SGLD Proposal ⋮ On explicit \(L^2\)-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms ⋮ Zig-Zag Sampling for Discrete Structures and Nonreversible Phylogenetic MCMC ⋮ Connecting the Dots: Numerical Randomized Hamiltonian Monte Carlo with State-Dependent Event Rates ⋮ Gradient flows and randomised thresholding: sparse inversion and classification* ⋮ Piecewise deterministic Markov processes for scalable Monte Carlo on restricted domains ⋮ Complexity of zigzag sampling algorithm for strongly log-concave distributions ⋮ The Block-Poisson Estimator for Optimally Tuned Exact Subsampling MCMC ⋮ Unnamed Item ⋮ Forward Event-Chain Monte Carlo: Fast Sampling by Randomness Control in Irreversible Markov Chains ⋮ Spectral analysis of the zigzag process ⋮ Couplings for Andersen dynamics ⋮ Geometric ergodicity of the bouncy particle sampler ⋮ Strong convergence to two-dimensional alternating Brownian motion processes ⋮ Efficient real-time monitoring of an emerging influenza pandemic: how feasible? ⋮ Birth–death dynamics for sampling: global convergence, approximations and their asymptotics ⋮ Adaptive schemes for piecewise deterministic Monte Carlo algorithms ⋮ Infinite dimensional piecewise deterministic Markov processes ⋮ A Benchmark for the Bayesian Inversion of Coefficients in Partial Differential Equations ⋮ Transport Monte Carlo: High-Accuracy Posterior Approximation via Random Transport ⋮ Gradient-Based Markov Chain Monte Carlo for Bayesian Inference With Non-differentiable Priors ⋮ Non-reversible guided Metropolis kernel ⋮ Unnamed Item ⋮ Adaptive Importance Sampling Based on Fault Tree Analysis for Piecewise Deterministic Markov Process ⋮ Divide-and-conquer Metropolis-Hastings samplers with matched samples ⋮ Speed up Zig-Zag ⋮ Polynomial convergence rates of piecewise deterministic Markov processes ⋮ Hamiltonian-Assisted Metropolis Sampling ⋮ Convergence of unadjusted Hamiltonian Monte Carlo for mean-field models ⋮ Concave-Convex PDMP-based Sampling ⋮ Reversible Jump PDMP Samplers for Variable Selection ⋮ Randomized time Riemannian manifold Hamiltonian Monte Carlo ⋮ Strong invariance principles for ergodic Markov processes ⋮ PDMP characterisation of event-chain Monte Carlo algorithms for particle systems ⋮ Comment: A brief survey of the current state of play for Bayesian computation in data science at big-data scale ⋮ Unnamed Item ⋮ Highly Scalable Bayesian Geostatistical Modeling via Meshed Gaussian Processes on Partitioned Domains ⋮ Low-lying eigenvalues and convergence to the equilibrium of some piecewise deterministic Markov processes generators in the small temperature regime ⋮ On the convergence time of some non-reversible Markov chain Monte Carlo methods ⋮ Transport Map Accelerated Adaptive Importance Sampling, and Application to Inverse Problems Arising from Multiscale Stochastic Reaction Networks ⋮ High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion ⋮ Posterior computation with the Gibbs zig-zag sampler ⋮ Regeneration-enriched Markov processes with application to Monte Carlo ⋮ Hypocoercivity of piecewise deterministic Markov process-Monte Carlo ⋮ Kinetic walks for sampling ⋮ Rayleigh random flights on the Poisson line SIRSN ⋮ Computing Bayes: from then `til now ⋮ Sampling algorithms in statistical physics: a guide for statistics and machine learning ⋮ A langevinized ensemble Kalman filter for large-scale dynamic learning ⋮ Is there an analog of Nesterov acceleration for gradient-based MCMC? ⋮ Sampling constrained continuous probability distributions: a review ⋮ RZigZag ⋮ Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods ⋮ Speeding up the zig-zag process ⋮ Super-efficient exact Hamiltonian Monte Carlo for the von Mises distribution ⋮ Bayesian Inference in Common Microeconometric Models With Massive Datasets by Double Marginalized Subsampling ⋮ Sampling using adaptive regenerative processes ⋮ Probabilistic analysis of systems alternating for state-dependent dichotomous noise ⋮ Accelerating numerical simulation of continuous-time Boolean satisfiability solver using discrete gradient ⋮ Contraction rate estimates of stochastic gradient kinetic Langevin integrators ⋮ Some results on generalized accelerated motions driven by the telegraph process ⋮ Coordinate sampler: a non-reversible Gibbs-like MCMC sampler ⋮ Peskun-Tierney ordering for Markovian Monte Carlo: beyond the reversible scenario ⋮ Stochastic gradient Langevin dynamics with adaptive drifts ⋮ A piecewise deterministic Monte Carlo method for diffusion bridges ⋮ Analysis of stochastic gradient descent in continuous time ⋮ Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models ⋮ Constructing Sampling Schemes via Coupling: Markov Semigroups and Optimal Transport ⋮ Limit theorems for the zig-zag process ⋮ Subsampling MCMC -- an introduction for the survey statistician ⋮ Generalizing Parallel Replica Dynamics: Trajectory Fragments, Asynchronous Computing, and PDMPs ⋮ Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates ⋮ Large deviations for the empirical measure of the zig-zag process ⋮ Piecewise deterministic Markov processes and their invariant measures ⋮ Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo ⋮ Irreversible samplers from jump and continuous Markov processes ⋮ Informed sub-sampling MCMC: approximate Bayesian inference for large datasets ⋮ Control variates for stochastic gradient MCMC ⋮ Ergodicity of the zigzag process ⋮ Conservative random walk ⋮ Approximations of piecewise deterministic Markov processes and their convergence properties ⋮ High-dimensional scaling limits of piecewise deterministic sampling algorithms ⋮ Stochastic Gradient Markov Chain Monte Carlo ⋮ Automatic zig-zag sampling in practice ⋮ Sticky PDMP samplers for sparse and local inference problems ⋮ A note on the polynomial ergodicity of the one-dimensional Zig-Zag process
This page was built for publication: The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
