124 citations · 275 across the 42 of their papers we have counts for
5 papers · 1 filter
Metastability of the Potts ferromagnet on random regular graphs
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg +3
We study the performance of Markov chains for the -state ferromagnetic Potts model on random regular graphs. It is conjectured that their performance is dictated by metastabilit…
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
Antonio Blanca, Pietro Caputo, Zongchen Chen +3
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a larg…
The Swendsen-Wang Dynamics on Trees
Antonio Blanca, Zongchen Chen, Daniel Štefankovič +1
The Swendsen-Wang algorithm is a sophisticated, widely-used Markov chain for sampling from the Gibbs distribution for the ferromagnetic Ising and Potts models. This chain has prove…
Strong spatial mixing of -colorings on Bethe lattices
Qi Ge, Daniel Stefankovic
We investigate the problem of strong spatial mixing of -colorings on Bethe lattices. By analyzing the sum-product algorithm we establish the strong spatial mixing of -colorin…
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2
We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independ…