Publications

Stability Dichotomies for Boolean Constraint Satisfaction Problems
Chunyang Wang, Yuichi Yoshida
PDF Cite arXiv
A Counting and Sampling Lovász Local Lemma
Hongyang Liu, Chunyang Wang, Yitong Yin, Yiyao Zhang, Can Zhou
PDF Cite Slides arXiv
Approximate Colorwise Tensorization of Entropy and Optimal Mixing of the Wang-Swendsen-Kotecký Dynamics
Chunyang Wang, Yuichi Yoshida, Zihan Zhang
PDF Cite arXiv
Local Gibbs sampling beyond local uniformity
Hongyang Liu, Chunyang Wang, Yitong Yin
PDF Cite Poster Slides arXiv SODA_ver
Sink-free orientations: a local sampler with applications
Konrad Anand, Graham Freifeld, Heng Guo, Chunyang Wang, Jiaheng Wang
PDF Cite arXiv RANDOM_ver
Counting random k-SAT near the satisfiability threshold
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin
PDF Cite Slides arXiv STOC_ver
Phase Transitions via Complex Extensions of Markov Chains
Jingcheng Liu, Chunyang Wang, Yixiao Yu, Yitong Yin
PDF Cite arXiv STOC_ver Yixiao's slides
A Sampling Lovász Local Lemma for Large Domain Sizes
Chunyang Wang, Yitong Yin
PDF Cite Slides arXiv FOCS_ver talk
Towards derandomising Markov Chain Monte Carlo
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
PDF Cite Slides arXiv FOCS_ver SICOMP_ver Weiming's slides Weiming's poster Heng's slides Heng's talk Jiaheng's slides
Deterministic counting Lovász local lemma beyond linear programming
Kun He, Chunyang Wang, Yitong Yin
PDF Cite Slides arXiv SODA_ver
Sampling Lovász Local Lemma for General Constraint Satisfaction Solutions in Near-Linear Time
Kun He, Chunyang Wang, Yitong Yin
PDF Cite Slides arXiv FOCS_ver