On the unconventional Hug integrator

Christophe Andrieu, J.M. Sanz-Serna · 2025

Read On the unconventional Hug integrator by Christophe Andrieu, J.M. Sanz-Serna (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-10199.txt.

Description

Christophe Andrieu and J M Sanz-Serna analyze Hug, a new sampler design for Monte Carlo methods. Their twenty twenty-five paper deals with Markov chain Monte Carlo, which explores a probability distribution by a random walk. Hug proposals hug the surfaces where the density stays constant, which makes them efficient.

The pair widens Hug from surfaces to manifolds of any dimension, in or out of sampling. They read Hug as a discretization of a system of differential equations, in a nonstandard way. The proof of convergence has a rare trait: second-order accuracy from a first-order match. They also find Hug paths that fail to cover the target manifold, an unexpected gap.

Catalog record

CREATORChristophe Andrieu, J.M. Sanz-Serna
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10199

Browse the full library · About the Tower of Babel