Publications

Charilaos Efthymiou, Weiming Feng (2023). On the mixing time of Glauber dynamics for the hard-core and related models on G(n,d/n). In ICALP 2023.

PDF

Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang (2023). A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. In SOSA 2023.

PDF Poster@Zinal Slides@Zinal Slides@PKU Jiaheng's slides

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin (2022). Towards derandomising Markov chain Monte Carlo.

PDF Slides@USTC Heng's slides Heng's talk

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang (2022). Optimal mixing for two-state anti-ferromagnetic spin systems. In FOCS 2022.

PDF Slides@FOCS

Weiming Feng, Heng Guo, Jiaheng Wang (2022). Improved bounds for randomly colouring simple hypergraphs. In RANDOM 2022.

PDF Jiaheng's slides

Weiming Feng, Heng Guo, Jiaheng Wang (2022). Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields.

PDF

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang (2022). Rapid mixing from spectral independence beyond the Boolean domain. ACM Transactions on Algorithms (TALG) 18(3): 28:1-28:32 (conference version in SODA 2021).

PDF Slides@SODA

Weiming Feng, Heng Guo, Yitong Yin (2022). Perfect sampling from spatial mixing. Random Structures & Algorithms (RSA) 61(4): 678-709.

PDF Slides@E-PIC

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang (2021). Optimal mixing time for the Ising model in the uniqueness regime. (Merged into Optimal mixing for two-state anti-ferromagnetic spin systems).

PDF

Xiaoyu Chen, Weiming Feng, Yitong Yin, Xinyuan Zhang (2021). Rapid mixing of Glauber dynamics via spectral independence for all degrees. In FOCS 2021.

PDF Talk@FOCS Poster@HALG Slides@FOCS Slides@Oxford Slides@UCSB

Weiming Feng, Heng Guo, Yitong Yin, Chihao Zhang (2021). Fast sampling and counting k-SAT solutions in the local lemma regime. Journal of the ACM (JACM) 68 (6), 1-42 (Conference version in STOC 2020).

PDF Talk@STOC Talk@IJTCS Slides@STOC Slides@ICT_CAS Heng's slides Heng's talk

Weiming Feng, Kun He, Yitong Yin (2021). Sampling constraint satisfaction solutions in the local lemma regime. In STOC 2021.

PDF Kun's talk Slides@BARC

Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin (2021). Dynamic sampling from graphical models. SIAM Journal on Computing (SICOMP), 50(2), 350–381. (Confernece version in STOC 2019).

PDF Poster@STOC Slides@STOC Yitong's slides

Weiming Feng, Thomas P. Hayes, Yitong Yin (2021). Distributed Metropolis sampler with optimal parallelism. In SODA 2021.

PDF Slides@SODA Yitong's slides

Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin (2021). Dynamic inference in probabilistic graphical models. In ITCS 2021.

PDF Kun's talk

Weiming Feng, Yuxin Sun, Yitong Yin (2020). What can be sampled locally?. Distributed Computing (DC) 33, 227–253 (conference version in PODC 2017).

PDF Yitong's slides

Weiming Feng, Yitong Yin (2018). On local distributed sampling and counting. In PODC 2018.

PDF Yitong's slides

Weiming Feng, Thomas P. Hayes, Yitong Yin (2018). Distributed sampling almost-uniform graph coloring with fewer colors. (Not intended for publication, the main results are covered by papers 1 and 2).

PDF