37 citations · 171 across the 30 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 7 cited
Uniform Sampling through the Lovász Local Lemma
Heng Guo, Mark Jerrum, Jingcheng Liu
We propose a new algorithmic framework, called "partial rejection sampling", to draw samples exactly from a product distribution, conditioned on none of a number of bad events occu…
cs.DS2016★ 5 cited
Random cluster dynamics for the Ising model is rapidly mixing
Heng Guo, Mark Jerrum
We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at is bounded by a polynomial in the size of the underlying graph. As a con…