37 citations · 171 across the 30 of their papers we have counts for
4 papers · 1 filter
Towards derandomising Markov chain Monte Carlo
Weiming Feng, Heng Guo, Chunyang Wang +2
We present a new framework to derandomise certain Markov chain Monte Carlo (MCMC) algorithms. As in MCMC, we first reduce counting problems to sampling from a sequence of marginal…
Fast sampling of satisfying assignments from random -SAT with applications to connectivity
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +4
We give a nearly linear-time algorithm to approximately sample satisfying assignments in the random -SAT model when the density of the formula scales exponentially with . The…
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
Weiming Feng, Heng Guo, Jiaheng Wang
We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand m…
Improved bounds for randomly colouring simple hypergraphs
Weiming Feng, Heng Guo, Jiaheng Wang
We study the problem of sampling almost uniform proper -colourings in -uniform simple hypergraphs with maximum degree . For any , if and $q \…