Rapid mixing of the flip chain over non-crossing spanning trees

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang

SoCG 2025

[Arxiv]

Approximating the total variation distance between Gaussians

Arnab Bhattacharyya, Weiming Feng, Piyush Srivastava

AISTATS 2025

[Arxiv]

Approximating the total variation distance between spin systems

Weiming Feng, Hongyang Liu, Minji Yang

[Arxiv]

Optimal mixing for randomly sampling edge colorings on trees down to the max degree

Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda

SODA 2025

[Arxiv] [Xiaoyu's Slides]

Deterministic counting from coupling independence

Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang, Zourui Zou

[Arxiv]

Approximate counting for spin systems in sub-quadratic time

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang

ICALP 2024

TheoretiCS Volume 4 (2025), Article 3, 1-27

[Arxiv] [Jiaheng's Slides]

An FPRAS for two terminal reliability in directed acyclic graphs

Weiming Feng, Heng Guo

ICALP 2024

[Arxiv] [Slides-Short] [Slides-Long] [Heng's Slides] [Heng's Talk (in Chinese)]

Rapid mixing via coupling independence for spin systems with unbounded degree

Xiaoyu Chen, Weiming Feng

[Arxiv]

Towards derandomising Markov chain Monte Carlo

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin

FOCS 2023

[Arxiv] [Slides] [Poster] [Heng's Slides] [Heng's Talk] [Jiaheng's Slides] [Chunyang's Slides]

On the mixing time of Glauber dynamics for the hard-core and related models on G(n,d/n)

Charilaos Efthymiou, Weiming Feng

ICALP 2023

[Arxiv] [Slides]

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

Weiming Feng, Heng Guo, Jiaheng Wang

Information and Computation Volume 294, October 2023, 105066

[Arxiv] [DOI]

Optimal mixing for two-state anti-ferromagnetic spin systems

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang

FOCS 2022

[Arxiv] [Slides]

Improved bounds for randomly colouring simple hypergraphs

Weiming Feng, Heng Guo, Jiaheng Wang

RANDOM 2022

[Arxiv] [Jiaheng's Slides]

Rapid mixing of Glauber dynamics via spectral independence for all degrees

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang

FOCS 2021

SIAM Journal on Computing Special Section on FOCS 2021

[Arxiv] [DOI] [Slides-Short] [Slides-Long] [Poster] [Talk]

Sampling constraint satisfaction solutions in the local lemma regime

Weiming Feng, Kun He, Yitong Yin

STOC 2021

[Arxiv] [Slides] [Yitong's Slides] [Kun's Talk]

Rapid mixing from spectral independence beyond the Boolean domain

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang

SODA 2021

ACM Transactions on Algorithms, Volume 18, Issue 3, 2022

[Arxiv] [DOI] [Slides]

Distributed Metropolis sampler with optimal parallelism

Weiming Feng, Thomas P. Hayes, Yitong Yin

SODA 2021

[Arxiv] [Slides] [Yitong's Slides]