Hug and Hop : a discrete-time, nonreversible Markov chain Monte Carlo algorithm

Ludkin, Matthew and Sherlock, Chris (2023) Hug and Hop : a discrete-time, nonreversible Markov chain Monte Carlo algorithm. Biometrika, 110 (2). pp. 301-318. ISSN 0006-3444

[thumbnail of HugHop]
Text (HugHop)
HugHop.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (2MB)

Abstract

Summary This article introduces the hug and hop Markov chain Monte Carlo algorithm for estimating expectations with respect to an intractable distribution. The algorithm alternates between two kernels, referred to as hug and hop. Hug is a nonreversible kernel that repeatedly applies the bounce mechanism from the recently proposed bouncy particle sampler to produce a proposal point that is far from the current position yet on almost the same contour of the target density, leading to a high acceptance probability. Hug is complemented by hop, which deliberately proposes jumps between contours and has an efficiency that degrades very slowly with increasing dimension. There are many parallels between hug and Hamiltonian Monte Carlo using a leapfrog integrator, including the order of the integration scheme, but hug is also able to make use of local Hessian information without requiring implicit numerical integration steps, and its performance is not terminally affected by unbounded gradients of the log-posterior. We test hug and hop empirically on a variety of toy targets and real statistical models, and find that it can, and often does, outperform Hamiltonian Monte Carlo.

Item Type:
Journal Article
Journal or Publication Title:
Biometrika
Uncontrolled Keywords:
Data Sharing Template/yes
Subjects:
?? yesgeneral agricultural and biological sciencesapplied mathematicsstatistics and probabilitystatistics, probability and uncertaintygeneral mathematicsagricultural and biological sciences (miscellaneous)agricultural and biological sciences(all)mathematics( ??
ID Code:
173050
Deposited By:
Deposited On:
12 Jul 2022 15:35
Refereed?:
Yes
Published?:
Published
Last Modified:
28 Aug 2024 00:24