EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Preconditioned Discrete-HAMS: A Second-order Irreversible Discrete Sampler

Yuze Zhou, Zhiqiang Tan

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →