Score: 0

Bouncy particle sampler with infinite exchanging parallel tempering

Published: September 2, 2025 | arXiv ID: 2509.02003v1

By: Yohei Saito, Shun Kimura, Koujin Takeda

Potential Business Impact:

Makes computer predictions more accurate with faster sampling.

Business Areas:
A/B Testing Data and Analytics

Bayesian inference is useful to obtain a predictive distribution with a small generalization error. However, since posterior distributions are rarely evaluated analytically, we employ the variational Bayesian inference or sampling method to approximate posterior distributions. When we obtain samples from a posterior distribution, Hamiltonian Monte Carlo (HMC) has been widely used for the continuous variable part and Markov chain Monte Carlo (MCMC) for the discrete variable part. Another sampling method, the bouncy particle sampler (BPS), has been proposed, which combines uniform linear motion and stochastic reflection to perform sampling. BPS was reported to have the advantage of being easier to set simulation parameters than HMC. To accelerate the convergence to a posterior distribution, we introduced parallel tempering (PT) to BPS, and then proposed an algorithm when the inverse temperature exchange rate is set to infinity. We performed numerical simulations and demonstrated its effectiveness for multimodal distribution.

Country of Origin
🇯🇵 Japan

Page Count
13 pages

Category
Computer Science:
Machine Learning (CS)