18 citations · 27 across the 12 of their papers we have counts for
3 papers · 2 filters
Rapid Mixing for Colorings via Spectral Independence
Zongchen Chen, Andreas Galanis, Daniel Štefankovič +1
The spectral independence approach of Anari et al. (2020) utilized recent results on high-dimensional expanders of Alev and Lau (2020) and established rapid mixing of the Glauber d…
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
Antonio Blanca, Zongchen Chen, Daniel Štefankovič +1
We study identity testing for restricted Boltzmann machines (RBMs), and more generally for undirected graphical models. Given sample access to the Gibbs distribution corresponding…
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
Zongchen Chen, Kuikui Liu, Eric Vigoda
For general antiferromagnetic 2-spin systems, including the hardcore model and the antiferromagnetic Ising model, there is an for the partition function on graphs…