96 citations · 270 across the 30 of their papers we have counts for
4 papers · 1 filter
Simulation reductions for the Ising model
Mark L. Huber
Polynomial time reductions between problems have long been used to delineate problem classes. Simulation reductions also exist, where an oracle for simulation from some probability…
Perfect simulation of Vervaat perpetuities
James Allen Fill, Mark Huber
We use coupling into and from the past to sample perfectly in a simple and provably fast fashion from the Vervaat family of perpetuities. The family includes the Dickman distributi…
Reducing the Ising model to matchings
Mark Huber, Jenny Law
Canonical paths is one of the most powerful tools available to show that a Markov chain is rapidly mixing, thereby enabling approximate sampling from complex high dimensional distr…
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
Dawn B. Woodard, Scott C. Schmidler, Mark Huber
We give conditions under which a Markov chain constructed via parallel or simulated tempering is guaranteed to be rapidly mixing, which are applicable to a wide range of multimodal…