Preconditioned Discrete-HAMS: A Second-order Irreversible Discrete Sampler
Statistics and Computing · 2026-08 · 36 (4)
DOI: 10.1007/s11222-026-10907-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Statistics and Computing, online erschienen am 10.06.2026. Verfasst von Yuze Zhou und 1 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Gradient-based Markov Chain Monte Carlo methods have recently received much attention for sampling discrete distributions, with notable examples such as Norm Constrained Gradient (NCG), Auxiliary Variable Gradient (AVG), and Discrete Hamiltonian Assisted Metropolis Sampling (DHAMS). In this work, we propose the Preconditioned Discrete-HAMS (PDHAMS) algorithm, which extends DHAMS by incorporating a second-order, quadratic approximation of the potential function, and uses Gaussian integral trick to avoid directly sampling a pairwise Markov random field. The PDHAMS sampler not only satisfies generalized detailed balance, hence enabling irreversible sampling, but also is a rejection-free property for a target distribution with a quadratic potential function. In various numerical experiments, PDHAMS algorithms consistently yield superior performance compared with other methods.
Zitieren
APA
Zhou, Y., & Tan, Z. (2026). Preconditioned Discrete-HAMS: A Second-order Irreversible Discrete Sampler. Statistics and Computing, 36(4). https://doi.org/10.1007/s11222-026-10907-8
Vancouver
Zhou Y, Tan Z. Preconditioned Discrete-HAMS: A Second-order Irreversible Discrete Sampler. Statistics and Computing. 2026;36(4). doi:10.1007/s11222-026-10907-8
BibTeX
@article{Zhou2026,
author = {Zhou, Yuze and Tan, Zhiqiang},
title = {Preconditioned Discrete-HAMS: A Second-order Irreversible Discrete Sampler},
journal = {Statistics and Computing},
year = {2026},
volume = {36},
number = {4},
doi = {10.1007/s11222-026-10907-8}
}
EUVIMED