Resonances in reflective Hamiltonian Monte Carlo

In high dimensions, reflective Hamiltonian Monte Carlo with inexact reflections exhibits slow mixing when the particle ensemble is initialized from a Dirac δ distribution and the uniform distribution is targeted. By quantifying the instantaneous nonuniformity of the distribution with the Sinkhorn divergence, we elucidate the principal mechanisms underlying the mixing problems. In spheres and cubes, we show that the collective motion transitions between fluidlike and discretization-dominated behavior, with the critical step size scaling as a power law in the dimension. In both regimes, the particles can spontaneously unmix, leading to resonances in the particle density and the aforementioned problems. Additionally, low-dimensional toy models of the dynamics are constructed which reproduce the dominant features of the high-dimensional problem. Finally, the dynamics is contrasted with the exact Hamiltonian particle flow and tuning practices are discussed.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-04-22
DOI
https://doi.org/10.1103/physreve.111.045308
Primary Topic
Markov Chains and Monte Carlo Methods
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Resonances in reflective Hamiltonian Monte Carlo

Gábor Cśanyi, Will Handley, Namu Kroupa
Physical review. E
Markov Chains and Monte Carlo Methods
article

Resonances in reflective Hamiltonian Monte Carlo

Gábor Cśanyi, Will Handley, Namu Kroupa
article en

Abstract

In high dimensions, reflective Hamiltonian Monte Carlo with inexact reflections exhibits slow mixing when the particle ensemble is initialized from a Dirac δ distribution and the uniform distribution is targeted. By quantifying the instantaneous nonuniformity of the distribution with the Sinkhorn divergence, we elucidate the principal mechanisms underlying the mixing problems. In spheres and cubes, we show that the collective motion transitions between fluidlike and discretization-dominated behavior, with the critical step size scaling as a power law in the dimension. In both regimes, the particles can spontaneously unmix, leading to resonances in the particle density and the aforementioned problems. Additionally, low-dimensional toy models of the dynamics are constructed which reproduce the dominant features of the high-dimensional problem. Finally, the dynamics is contrasted with the exact Hamiltonian particle flow and tuning practices are discussed.

Physical review. EVol. 111(4)
University of Cambridge (GB), Kavli Institute for Particle Astrophysics and Cosmology (US)
Science and Technology Facilities Council
Openalex Percentile: Top 92%
Markov Chains and Monte Carlo Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.