Chunyang Wang
Chunyang Wang
About
Publications
CV
Misc
Light
Dark
Automatic
3
Single-Variable Connectivity in Random $k$-SAT
We resolve longstanding questions about connectivity, reconstruction, and looseness in random $k$-SAT, for sufficiently large fixed $k$ …
Chunyang Wang
,
Yitong Yin
,
Yixiao Yu
,
Yiyao Zhang
PDF
Cite
arXiv
Zero-freeness for Random Regular Graphs up to the Replica Symmetry Breaking Threshold
We study antiferromagnetic spin systems on random regular graphs through the lens of the phase transitions characterized by the complex …
Zejia Chen
,
Chunyang Wang
,
Xinyuan Zhang
PDF
Cite
arXiv
recording
Stability Dichotomies for Boolean Constraint Satisfaction Problems
We study the stability of Boolean constraint satisfaction problems (CSPs) through the notion of average sensitivity (Varma and Yoshida, …
Chunyang Wang
,
Yuichi Yoshida
PDF
Cite
arXiv
recording
A Counting and Sampling Lovász Local Lemma
We establish counting and sampling analogues of the Lovász Local Lemma: we give efficient algorithms for approximately counting and …
Hongyang Liu
,
Chunyang Wang
,
Yitong Yin
,
Yiyao Zhang
,
Can Zhou
PDF
Cite
arXiv
slides_NCTCS26
recording
Approximate Colorwise Tensorization of Entropy and Optimal Mixing of the Wang-Swendsen-Kotecký Dynamics
We study the mixing time of Wang-Swendsen-Kotecký (WSK) dynamics for uniformly sampling proper $q$-colorings. The WSK dynamics is …
Chunyang Wang
,
Yuichi Yoshida
,
Zihan Zhang
PDF
Cite
arXiv
Cite
×