Publications

Single-Variable Connectivity in Random $k$-SAT
Chunyang Wang, Yitong Yin, Yixiao Yu, Yiyao Zhang
PDF Cite arXiv
Zero-freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold
Zejia Chen, Chunyang Wang, Xinyuan Zhang
PDF Cite arXiv
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 arXiv slides_NCTCS26
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 arXiv SODA_ver slides_SODA26
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 arXiv STOC_ver slides_STOC25
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 arXiv FOCS_ver talk slides_FOCS24
Towards derandomising Markov Chain Monte Carlo
Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin
PDF Cite arXiv FOCS_ver SICOMP_ver slides_Shonan23 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 arXiv SODA_ver slides_SODA23
Sampling Lovász Local Lemma for General Constraint Satisfaction Solutions in Near-Linear Time
Kun He, Chunyang Wang, Yitong Yin
PDF Cite arXiv FOCS_ver slides_FOCS22