REVIEW 2 cited by
Hamiltonian Monte Carlo vs. event-chain Monte Carlo: an appraisal of sampling strategies beyond the diffusive regime
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We discuss Hamiltonian Monte Carlo (HMC) and event-chain Monte Carlo (ECMC) for the one-dimensional chain of particles with harmonic interactions and benchmark them against local reversible Metropolis algorithms. While HMC achieves considerable speedup with respect to local reversible Monte Carlo algorithms, its autocorrelation functions of global observables such as the structure factor have slower scaling with system size than for ECMC, a lifted non-reversible Markov chain. This can be traced to the dependence of ECMC on a parameter of the harmonic energy, the equilibrium distance, which drops out when energy differences or gradients are evaluated. We review the recent literature and provide pseudocodes and Python programs. We finally discuss related models and generalizations beyond one-dimensional particle systems.
Forward citations
Cited by 2 Pith papers
-
Relaxation times of non-reversible Markov processes
Singular-value gaps of generators and two-point motions control L2 relaxation of non-reversible Markov processes, yielding a proof of the Diaconis–Miclo square-root speedup for lifted walks plus sharp bounds for switc...
-
On Accelerated Mixing of the No-U-turn Sampler
In Gaussian targets, NUTS is shown to select critical orbit lengths (and hence mix in O(1) transitions) exactly in a parameter phase A, while outside A there are step sizes for which it selects short orbits and mixes ...
Discussion (0). Sign in to comment.