中文
相关论文

相关论文: Convergence of Preconditioned Hamiltonian Monte Ca…

200 篇论文

We derive non-asymptotic quantitative bounds for convergence to equilibrium of the exact preconditioned Hamiltonian Monte Carlo algorithm (pHMC) on a Hilbert space. As a consequence, explicit and dimension-free bounds for pHMC applied to…

概率论 · 数学 2021-02-26 Nawaf Bou-Rabee , Andreas Eberle

We establish the geometric ergodicity of the preconditioned Hamiltonian Monte Carlo (HMC) algorithm defined on an infinite-dimensional Hilbert space, as developed in [Beskos et al., Stochastic Process. Appl., 2011]. This algorithm can be…

统计理论 · 数学 2020-03-19 Nathan E. Glatt-Holtz , Cecilia F. Mondaini

Based on a new coupling approach, we prove that the transition step of the Hamiltonian Monte Carlo algorithm is contractive w.r.t. a carefully designed Kantorovich (L1 Wasserstein) distance. The lower bound for the contraction rate is…

概率论 · 数学 2020-07-30 Nawaf Bou-Rabee , Andreas Eberle , Raphael Zimmer

Existing rigorous convergence guarantees for the Hamiltonian Monte Carlo (HMC) algorithm use Gaussian auxiliary momentum variables, which are crucially symmetrically distributed. We present a novel convergence analysis for HMC utilizing new…

机器学习 · 统计学 2026-05-12 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

We present a nonlinear (in the sense of McKean) generalization of Hamiltonian Monte Carlo (HMC) termed nonlinear HMC (nHMC) capable of sampling from nonlinear probability measures of mean-field type. When the underlying confinement…

概率论 · 数学 2023-09-22 Nawaf Bou-Rabee , Katharina Schuh

We provide a nonasymptotic analysis of the convergence of the stochastic gradient Hamiltonian Monte Carlo (SGHMC) to a target measure in Wasserstein-2 distance without assuming log-concavity. Our analysis quantifies key theoretical…

最优化与控制 · 数学 2024-01-30 Ömer Deniz Akyildiz , Sotirios Sabanis

We present dimension-free convergence and discretization error bounds for the unadjusted Hamiltonian Monte Carlo algorithm applied to high-dimensional probability distributions of mean-field type. These bounds require the discretization…

概率论 · 数学 2023-07-06 Nawaf Bou-Rabee , Katharina Schuh

Quantitative long-time entropic convergence and short-time regularization are established for an idealized Hamiltonian Monte Carlo chain which alternatively follows an Hamiltonian dynamics for a fixed time and then partially or totally…

概率论 · 数学 2023-06-06 Pierre Monmarché

Hamiltonian Monte Carlo (HMC) is a Markov chain Monte Carlo method that allows to sample high dimensional probability measures. It relies on the integration of the Hamiltonian dynamics to propose a move which is then accepted or rejected…

数值分析 · 数学 2023-08-08 Tony Lelièvre , Régis Santet , Gabriel Stoltz

Hamiltonian Monte Carlo (HMC) is a powerful Markov chain Monte Carlo (MCMC) method for performing approximate inference in complex probabilistic models of continuous variables. In common with many MCMC methods, however, the standard HMC…

统计计算 · 统计学 2017-04-12 Matthew M. Graham , Amos J. Storkey

A new (unadjusted) Langevin Monte Carlo (LMC) algorithm with improved rates in total variation and in Wasserstein distance is presented. All these are obtained in the context of sampling from a target distribution $\pi$ that has a density…

统计理论 · 数学 2019-10-18 Sotirios Sabanis , Ying Zhang

This paper discusses the irreducibility and geometric ergodicity of the Hamiltonian Monte Carlo (HMC) algorithm. We consider cases where the number of steps of the symplectic integrator is either fixed or random. Under mild conditions on…

统计计算 · 统计学 2019-05-14 Alain Durmus , Eric Moulines , Eero Saksman

Hamiltonian Monte Carlo (HMC) is a widely deployed method to sample from high-dimensional distributions in Statistics and Machine learning. HMC is known to run very efficiently in practice and its popular second-order "leapfrog"…

数据结构与算法 · 计算机科学 2018-08-13 Oren Mangoubi , Nisheeth K. Vishnoi

We provide quantitative upper bounds on the total variation mixing time of the Markov chain corresponding to the unadjusted Hamiltonian Monte Carlo (uHMC) algorithm. For two general classes of models and fixed time discretization step size…

概率论 · 数学 2022-10-13 Nawaf Bou-Rabee , Andreas Eberle

The goal of this article is to introduce the Hamiltonian Monte Carlo (HMC) method -- a Hamiltonian dynamics-inspired algorithm for sampling from a Gibbs density $\pi(x) \propto e^{-f(x)}$. We focus on the "idealized" case, where one can…

数据结构与算法 · 计算机科学 2021-08-30 Nisheeth K. Vishnoi

We describe a new MCMC method optimized for the sampling of probability measures on Hilbert space which have a density with respect to a Gaussian; such measures arise in the Bayesian approach to inverse problems, and in conditioned…

概率论 · 数学 2014-04-04 Michela Ottobre , Natesh S. Pillai , Frank J. Pinski , Andrew M. Stuart

We obtain several quantitative bounds on the mixing properties of the Hamiltonian Monte Carlo (HMC) algorithm for a strongly log-concave target distribution $\pi$ on $\mathbb{R}^{d}$, showing that HMC mixes quickly in this setting. One of…

概率论 · 数学 2017-08-24 Oren Mangoubi , Aaron Smith

We establish $L_q$ convergence for Hamiltonian Monte Carlo algorithms. More specifically, under mild conditions for the associated Hamiltonian motion, we show that the outputs of the algorithms converge (strongly for $2\le q<\infty$ and…

经典分析与常微分方程 · 数学 2022-06-07 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

Riemannian manifold Hamiltonian Monte Carlo (RMHMC) is a sampling algorithm that seeks to adapt proposals to the local geometry of the posterior distribution. The specific form of the Hamiltonian used in RMHMC necessitates {\it…

统计计算 · 统计学 2021-11-22 James A. Brofos , Roy R. Lederman

Hamiltonian Monte Carlo (HMC) algorithms which combine numerical approximation of Hamiltonian dynamics on finite intervals with stochastic refreshment and Metropolis correction are popular sampling schemes, but it is known that they may…

统计计算 · 统计学 2022-08-16 Peter A. Whalley , Daniel Paulin , Benedict Leimkuhler
‹ 上一页 1 2 3 10 下一页 ›