2

Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields

Weiming Feng, Heng Guo, Jiaheng Wang

A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

Rapid mixing from spectral independence beyond the Boolean domain

We extend spectral independence from the Boolean domain to general discrete domains. Applictions include a new regime for fast sampling graph colourings.

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

Perfect sampling from spatial mixing

Weiming Feng, Heng Guo, Yitong Yin

Fast sampling and counting k-SAT solutions in the local lemma regime

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

Dynamic sampling from graphical models

Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin

What can be sampled locally?

Journal version in Distributed computing 2018.

Weiming Feng, Yuxin Sun, Yitong Yin