Improved discretization analysis for underdamped Langevin Monte Carlo

S Zhang, S Chewi, M Li… - The Thirty Sixth …, 2023 - proceedings.mlr.press
Abstract Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from
unnormalized densities by leveraging the momentum of a particle moving in a potential well …

EVCA classifier: a MCMC-based classifier for analyzing high-dimensional big data

E Vlachou, C Karras, A Karras, D Tsolis, S Sioutas - Information, 2023 - mdpi.com
In this work, we introduce an innovative Markov Chain Monte Carlo (MCMC) classifier, a
synergistic combination of Bayesian machine learning and Apache Spark, highlighting the …

Entropy contraction of the Gibbs sampler under log-concavity

F Ascolani, H Lavenant, G Zanella - arxiv preprint arxiv:2410.00858, 2024 - arxiv.org
The Gibbs sampler (aka Glauber dynamics and heat-bath algorithm) is a popular Markov
Chain Monte Carlo algorithm which iteratively samples from the conditional distributions of a …

Unbiased Kinetic Langevin Monte Carlo with Inexact Gradients

NK Chada, B Leimkuhler, D Paulin… - arxiv preprint arxiv …, 2023 - arxiv.org
We present an unbiased method for Bayesian posterior means based on kinetic Langevin
dynamics that combines advanced splitting methods with enhanced gradient …

Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentration

N Bou-Rabee, S Oberdörster - arxiv preprint arxiv:2410.06978, 2024 - arxiv.org
We prove that the mixing time of the No-U-Turn Sampler (NUTS), when initialized in the
concentration region of the canonical Gaussian measure, scales as $ d^{1/4} $, up to …

Tuning diagonal scale matrices for HMC

JH Tran, TS Kleppe - Statistics and Computing, 2024 - Springer
Three approaches for adaptively tuning diagonal scale matrices for HMC are discussed and
compared. The common practice of scaling according to estimated marginal standard …

Is Gibbs sampling faster than Hamiltonian Monte Carlo on GLMs?

S Luu, Z Xu, N Surjanovic, M Biron-Lattes… - arxiv preprint arxiv …, 2024 - arxiv.org
The Hamiltonian Monte Carlo (HMC) algorithm is often lauded for its ability to effectively
sample from high-dimensional distributions. In this paper we challenge the presumed …

Kinetic Langevin Monte Carlo methods

PA Whalley - 2024 - era.ed.ac.uk
In this thesis, we study discretizations of kinetic Langevin dynamics within the context of
Markov chain Monte Carlo. We compare the convergence properties for different choices of …