2

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