Score: 0

A generalized discontinuous Hamilton Monte Carlo for transdimensional sampling

Published: May 15, 2025 | arXiv ID: 2505.10108v1

By: Lei Li, Xiangxian Luo, Yinchen Luo

Potential Business Impact:

Helps computers guess how many tiny things will appear.

Business Areas:
A/B Testing Data and Analytics

In this paper, we propose a discontinuous Hamilton Monte Carlo (DHMC) to sample from dimensional varying distributions, and particularly the grand canonical ensemble. The DHMC was proposed in [Biometrika, 107(2)] for discontinuous potential where the variable has a fixed dimension. When the dimension changes, there is no clear explanation of the volume-preserving property, and the conservation of energy is also not necessary. We use a random sampling for the extra dimensions, which corresponds to a measure transform. We show that when the energy is corrected suitably for the trans-dimensional Hamiltonian dynamics, the detailed balance condition is then satisfied. For the grand canonical ensemble, such a procedure can be explained very naturally to be the extra free energy change brought by the newly added particles, which justifies the rationality of our approach. To sample the grand canonical ensemble for interacting particle systems, the DHMC is then combined with the random batch method to yield an efficient sampling method. In experiments, we show that the proposed DHMC combined with the random batch method generates samples with much less correlation when compared with the traditional Metropolis-Hastings method.

Country of Origin
🇨🇳 China

Page Count
24 pages

Category
Mathematics:
Numerical Analysis (Math)