Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
For Δ≥ 5 and q large as a function of Δ, we give a detailed picture of the phase transition of
the random cluster model on random Δ-regular graphs. In particular, we determine the …
the random cluster model on random Δ-regular graphs. In particular, we determine the …
Metastability of the Potts ferromagnet on random regular graphs
We study the performance of Markov chains for the q-state ferromagnetic Potts model on
random regular graphs. While the cases of the grid and the complete graph are by now well …
random regular graphs. While the cases of the grid and the complete graph are by now well …
Algorithms for the ferromagnetic Potts model on expanders
We give algorithms for approximating the partition function of the ferromagnetic $ q $-color
Potts model on graphs of maximum degree $ d $. Our primary contribution is a fully …
Potts model on graphs of maximum degree $ d $. Our primary contribution is a fully …
Sampling from the Potts model at low temperatures via Swendsen–Wang dynamics
A Blanca, R Gheissari - 2023 IEEE 64th Annual Symposium on …, 2023 - ieeexplore.ieee.org
Sampling from the q-state ferromagnetic Potts model is a fundamental question in statistical
physics, probability theory, and theoretical computer science. On general graphs, this …
physics, probability theory, and theoretical computer science. On general graphs, this …
Low-temperature Ising dynamics with random initializations
R Gheissari, A Sinclair - Proceedings of the 54th Annual ACM SIGACT …, 2022 - dl.acm.org
Glauber dynamics on spin systems are well known to suffer exponential slowdowns at low
temperatures due to the emergence of multiple metastable phases, separated by narrow …
temperatures due to the emergence of multiple metastable phases, separated by narrow …
Planting and MCMC Sampling from the Potts model
We consider the problem of sampling from the ferromagnetic $ q $-state Potts model on the
random $ d $-regular graph with parameter $\beta> 0$. A key difficulty that arises in …
random $ d $-regular graph with parameter $\beta> 0$. A key difficulty that arises in …
Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
We consider the performance of Glauber dynamics for the random cluster model with real
parameter $ q> 1$ and temperature $\beta> 0$. Recent work by Helmuth, Jenssen and …
parameter $ q> 1$ and temperature $\beta> 0$. Recent work by Helmuth, Jenssen and …
The critical mean-field Chayes–Machta dynamics
The random-cluster model is a unifying framework for studying random graphs, spin systems
and electrical networks that plays a fundamental role in designing efficient Markov Chain …
and electrical networks that plays a fundamental role in designing efficient Markov Chain …
On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
A Blanca, R Gheissari - Probability Theory and Related Fields, 2024 - Springer
Sampling from the q-state ferromagnetic Potts model is a fundamental question in statistical
physics, probability theory, and theoretical computer science. On general graphs, this …
physics, probability theory, and theoretical computer science. On general graphs, this …
On the tractability of sampling from the Potts model at low temperatures via Swendsen--Wang dynamics
A Blanca, R Gheissari - arXiv preprint arXiv:2304.03182, 2023 - arxiv.org
Sampling from the $ q $-state ferromagnetic Potts model is a fundamental question in
statistical physics, probability theory, and theoretical computer science. On general graphs …
statistical physics, probability theory, and theoretical computer science. On general graphs …