Complexity of zigzag sampling algorithm for strongly log-concave distributions

DOI10.1007/s11222-022-10109-yzbMath1490.62019arXiv2012.11094OpenAlexW3116741055MaRDI QIDQ2152554

Lihan Wang, Jian-feng Lu

Publication date: 8 July 2022

Published in: Statistics and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.11094

zbMATH Keywords

computational complexityMonte Carlo samplinglog-concave distributionzigzag sampler

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Monte Carlo methods (65C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
• The Bouncy Particle Sampler: A Non-Reversible Rejection-Free Markov Chain Monte Carlo Method
• Long time behavior of telegraph processes under convex potentials
• Irreversible Monte Carlo algorithms for efficient sampling
• Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution
• On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
• Randomized Hamiltonian Monte Carlo
• Analysis of a nonreversible Markov chain sampler.
• A piecewise deterministic scaling limit of lifted Metropolis-Hastings in the Curie-Weiss model
• Is there an analog of Nesterov acceleration for gradient-based MCMC?
• Large deviations for the empirical measure of the zig-zag process
• On explicit \(L^2\)-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms
• On sampling from a log-concave density using kinetic Langevin diffusions
• Low-lying eigenvalues and convergence to the equilibrium of some piecewise deterministic Markov processes generators in the small temperature regime
• High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion
• Hypocoercivity of piecewise deterministic Markov process-Monte Carlo
• High-dimensional Bayesian inference via the unadjusted Langevin algorithm
• Exponential decay of Rényi divergence under Fokker-Planck equations
• Ergodicity of the zigzag process
• Coupling and convergence for Hamiltonian Monte Carlo
• Probability
• Limit theorems for the zig-zag process
• Hypocoercivity for linear kinetic equations conserving mass
• Theoretical Guarantees for Approximate Sampling from Smooth and Log-Concave Densities