3

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
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 Slides arXiv
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