The Within-Orbit Adaptive Leapfrog No-U-Turn Sampler

Дата публикации: 17-08-2026 20:26:00

Locally adapting parameters within Markov chain Monte Carlo methods while preserving reversibility is notoriously difficult. The success of the No-U-Turn Sampler (NUTS) largely stems from its clever local adaptation of the integration time in Hamiltonian Monte Carlo via a geometric U-turn condition. However, posterior distributions frequently exhibit multiscale geometries with extreme variations in scale, making it necessary to also adapt the leapfrog integrator's step size locally and dynamically. Despite its practical importance, this problem has remained largely open since the introduction of NUTS by Hoffman and Gelman (2014).
To address this issue, we introduce the Within-Orbit Adaptive Leapfrog No-U-Turn Sampler (WALNUTS), a generalization of NUTS that adapts the leapfrog step size at fixed intervals of simulated time as the orbit evolves. At each interval, the algorithm selects the largest step size from a dyadic schedule that keeps the energy error below a user-specified threshold. Like NUTS, WALNUTS employs biased progressive state selection to favor states with positions that are further from the initial point along the orbit. Empirical evaluations on multiscale target distributions, including Neal's funnel and the Stock-Watson stochastic volatility time-series model, demonstrate that WALNUTS achieves substantial improvements in sampling efficiency and robustness compared to NUTS.

Схожие новости

#	Наименование новости	Тональность	Информативность	Дата публикации
1	Convergence of Noise-Free Sampling Algorithms with Regularized Wasserstein Proximals	0	8.02	17-08-2026
2	A Unified Approach to Analysis and Design of Denoising Markov Models	0	6.14	17-08-2026
3	Багаевская: Утро 18 дек, Вт	0	0	17-12-2018
4	Спрос на перевозки из Китая и Казахстана в Беларусь вырос в 3 раза	0	0	28-01-2025
5	ISL | Bengaluru will be keen on regaining consistency as it faces Mohammedan	0	0	10-01-2025
6	Cum să-ți transformi grădina într-un spațiu de relaxare și odihnă	0	0	21-02-2025
7	Агидель: Ночь 20 дек, Чт	0	0	19-12-2018
8	Festzinsangebote: Wie Abzockerportale Sparer hereinlegen	0	0	07-12-2021
9	Снова вместе? Лазарев и Кудрявцева смутили фанатов неоднозначным общением	0	0	16-02-2020
10	Al menos 29 muertos por inundaciones repentinas en Afganistán	0	0	26-02-2025

Классификация: Наука. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 10.4. Источник: jmlr.org.