research
∙
07/02/2023
Rapid mixing of global Markov chains via spectral independence: the unbounded degree case
We consider spin systems on general n-vertex graphs of unbounded degree ...
share
research
∙
04/06/2023
On the tractability of sampling from the Potts model at low temperatures via Swendsen–Wang dynamics
Sampling from the q-state ferromagnetic Potts model is a fundamental que...
research
∙
07/19/2022
Identity Testing for High-Dimensional Distributions via Entropy Tensorization
We present improved algorithms and matching statistical and computationa...
research
∙
02/11/2022
Fast and perfect sampling of subgraphs and polymer systems
We give an efficient perfect sampling algorithm for weighted, connected ...
research
∙
07/21/2021
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
We consider the problem of sampling from the ferromagnetic Potts and ran...
research
∙
03/12/2021
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
For general spin systems, we prove that a contractive coupling for any l...
research
∙
02/05/2021
The Critical Mean-field Chayes-Machta Dynamics
The random-cluster model is a unifying framework for studying random gra...
research
∙
08/05/2020
Random-cluster dynamics on random graphs in tree uniqueness
We establish rapid mixing of the random-cluster Glauber dynamics on rand...
research
∙
07/16/2020
The Swendsen-Wang Dynamics on Trees
The Swendsen-Wang algorithm is a sophisticated, widely-used Markov chain...
research
∙
04/22/2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
We study identity testing for restricted Boltzmann machines (RBMs), and ...
research
∙
01/22/2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
We study the identity testing problem in the context of spin systems or ...
research
∙
06/12/2018
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
The Swendsen-Wang dynamics is a popular algorithm for sampling from the ...
research
∙
04/22/2018
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
We consider the problem of sampling from the Potts model on random regul...
research
∙
08/17/2017