English
Related papers

Related papers: Testing algorithms for critical slowing down

200 papers

The hybrid Monte Carlo (HMC) algorithm is arguably the most efficient sampling method for general probability distributions of continuous variables. Together with exact Fourier acceleration (EFA) the HMC becomes equivalent to direct…

High Energy Physics - Lattice · Physics 2025-07-23 Johann Ostmeyer

Modified Hamiltonian Monte Carlo (MHMC) methods combine the ideas behind two popular sampling approaches: Hamiltonian Monte Carlo (HMC) and importance sampling. As in the HMC case, the bulk of the computational cost of MHMC algorithms lies…

The Hybrid Monte Carlo algorithm for the simulation of QCD with dynamical staggered fermions is compared with Kramers equation algorithm. We find substantially different autocorrelation times for local and nonlocal observables. The…

High Energy Physics - Lattice · Physics 2009-10-28 M. E. Berbenni-Bitsch , A. P. Gottlob , S. Meyer , M. Puetz

Hamiltonian Monte Carlo (HMC) is widely used for sampling from high dimensional target distributions with densities known up to proportionality. While HMC exhibits favorable scaling properties in high dimensions, it struggles with strongly…

Computation · Statistics 2025-07-30 Joonha Park

Hamiltonian Monte Carlo (HMC) is a popular sampling method in Bayesian inference. Recently, Heng & Jacob (2019) studied Metropolis HMC with couplings for unbiased Monte Carlo estimation, establishing a generic parallelizable scheme for HMC.…

Methodology · Statistics 2021-04-13 Kai Xu , Tor Erlend Fjelde , Charles Sutton , Hong Ge

We present a first-principle numerical study of charge transport in a realistic two-dimensional tight-binding model of organic molecular semiconductors. We use the Hybrid Monte Carlo (HMC) algorithm to simulate the full quantum dynamics of…

Materials Science · Physics 2024-09-12 Johann Ostmeyer , Tahereh Nematiaram , Alessandro Troisi , Pavel Buividovich

We discuss the statistical analysis method for the worldvolume hybrid Monte Carlo (WV-HMC) algorithm [arXiv:2012.08468], which was recently introduced to substantially reduce the computational cost of the tempered Lefschetz thimble method.…

High Energy Physics - Lattice · Physics 2021-07-16 Masafumi Fukuma , Nobuyuki Matsumoto , Yusuke Namekawa

To accelerate the HMC with field transformation, we consider a variant of the trivializing map, the decimation map, which can be regarded as a coarse-graining transformation. Using the 2D $U(1)$ pure gauge model, combined with the guided…

High Energy Physics - Lattice · Physics 2023-12-11 Nobuyuki Matsumoto , Richard C. Brower , Taku Izubuchi

We study autocorrelation times of physical observables in lattice QCD as a function of the molecular dynamics trajectory length in the hybrid Monte-Carlo algorithm. In an interval of trajectory lengths where energy and reversibility…

High Energy Physics - Lattice · Physics 2008-11-26 Harvey B. Meyer , Hubert Simma , Rainer Sommer , Michele Della Morte , Oliver Witzel , Ulli Wolff

Hamiltonian Monte Carlo (HMC) improves the computational efficiency of the Metropolis algorithm by reducing its random walk behavior. Riemannian Manifold HMC (RMHMC) further improves HMC's performance by exploiting the geometric properties…

Computation · Statistics 2015-06-22 Shiwei Lan , Vassilios Stathopoulos , Babak Shahbaba , Mark Girolami

Hamiltonian Monte Carlo (HMC) has become routinely used for sampling from posterior distributions. Its extension Riemann manifold HMC (RMHMC) modifies the proposal kernel through distortion of local distances by a Riemannian metric. The…

Computation · Statistics 2017-02-21 Akihiko Nishimura , David Dunson

By leveraging the natural geometry of a smooth probabilistic system, Hamiltonian Monte Carlo yields computationally efficient Markov Chain Monte Carlo estimation. At least provided that the algorithm is sufficiently well-tuned. In this…

Methodology · Statistics 2016-01-05 Michael Betancourt

We compare the performance of the Kramers Equation Monte Carlo (KMC) Algorithm with that of the Hybrid Monte Carlo (HMC) algorithm for numerical simulations with dynamical Kogut-Susskind fermions. Using the lattice Gross-Neveu model in 2…

High Energy Physics - Lattice · Physics 2009-10-31 S. Basak , Asit K. De

A sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers separate the configuration space into distinct sectors and can lead…

Strongly Correlated Electrons · Physics 2025-08-06 Finn L. Temmen , Evan Berkowitz , Anthony Kennedy , Thomas Luu , Johann Ostmeyer , Xinhao Yu

Sampling-based inference has seen a surge of interest in recent years. Hamiltonian Monte Carlo (HMC) has emerged as a powerful algorithm that leverages concepts from Hamiltonian dynamics to efficiently explore complex target distributions.…

Computation · Statistics 2026-04-07 Arghya Mukherjee , Dootika Vats

An algorithm for separating the high- and low-frequency molecular dynamics modes in Hybrid Monte Carlo simulations of gauge theories with dynamical fermions is presented. The separation is based on splitting the pseudo-fermion action into…

High Energy Physics - Lattice · Physics 2008-11-26 A. Ali Khan , T. Bakeyev , M. Göckeler , R. Horsley , D. Pleiter , P. Rakow , A. Schäfer , G. Schierholz , H. Stüben

We generalize the Hamiltonian Monte Carlo algorithm with a stack of neural network layers and evaluate its ability to sample from different topologies in a two dimensional lattice gauge theory. We demonstrate that our model is able to…

High Energy Physics - Lattice · Physics 2021-05-10 Sam Foreman , Xiao-Yong Jin , James C. Osborn

When properly tuned, Hamiltonian Monte Carlo scales to some of the most challenging high-dimensional problems at the frontiers of applied statistics, but when that tuning is suboptimal the performance leaves much to be desired. In this…

Methodology · Statistics 2016-04-05 Michael Betancourt

In this article, we consider the preconditioned Hamiltonian Monte Carlo (pHMC) algorithm defined directly on an infinite-dimensional Hilbert space. In this context, and under a condition reminiscent of strong log-concavity of the target…

Probability · Mathematics 2020-11-18 Jakiw Pidstrigach

Hamiltonian Monte Carlo (HMC) is a powerful Markov Chain Monte Carlo (MCMC) method for sampling from complex high-dimensional continuous distributions. However, in many situations it is necessary or desirable to combine HMC with other…

Computation · Statistics 2022-01-24 Guangyao Zhou