Open Access
2023 Convergence of unadjusted Hamiltonian Monte Carlo for mean-field models
Nawaf Bou-Rabee, Katharina Schuh
Author Affiliations +
Electron. J. Probab. 28: 1-40 (2023). DOI: 10.1214/23-EJP970

Abstract

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 step to be sufficiently small, but do not require strong convexity of either the unary or pairwise potential terms present in the mean-field model. To handle high dimensionality, our proof uses a particlewise coupling that is contractive in a complementary particlewise metric.

Funding Statement

N. B.-R. was supported by the National Science Foundation under Grant No. DMS-1816378 and the Alexander von Humboldt Foundation. K. S. was supported by Bonn International Graduate School of Mathematics. Gefördert durch die Deutsche Forschungsgemeinschaft (DFG) im Rahmen der Exzellenzstrategie des Bundes und der Länder - GZ 2047/1, Projekt-ID 390685813.

Acknowledgments

The authors would like to thank Andreas Eberle for his insights and advice during the development of this work.

Citation

Download Citation

Nawaf Bou-Rabee. Katharina Schuh. "Convergence of unadjusted Hamiltonian Monte Carlo for mean-field models." Electron. J. Probab. 28 1 - 40, 2023. https://doi.org/10.1214/23-EJP970

Information

Received: 22 March 2022; Accepted: 9 June 2023; Published: 2023
First available in Project Euclid: 4 July 2023

MathSciNet: MR4610714
zbMATH: 07721262
Digital Object Identifier: 10.1214/23-EJP970

Subjects:
Primary: Primary 60J05
Secondary: 65C05 , 65P10

Keywords: Convergence to equilibrium , coupling , Hamiltonian Monte Carlo , mean-field models

Vol.28 • 2023
Back to Top