Entropy decay in the Swendsen–Wang dynamics on ℤd
We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and
Potts models on the integer lattice ℤ d. This dynamics is a widely used Markov chain that …
Potts models on the integer lattice ℤ d. This dynamics is a widely used Markov chain that …
Spatial mixing and the random‐cluster dynamics on lattices
R Gheissari, A Sinclair - Random Structures & Algorithms, 2024 - Wiley Online Library
An important paradigm in the understanding of mixing times of Glauber dynamics for spin
systems is the correspondence between spatial mixing properties of the models and bounds …
systems is the correspondence between spatial mixing properties of the models and bounds …
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 …
Random-cluster dynamics on random regular graphs in tree uniqueness
A Blanca, R Gheissari - Communications in Mathematical Physics, 2021 - Springer
We establish rapid mixing of the random-cluster Glauber dynamics on random\varDelta Δ-
regular graphs for all q ≥ 1 q≥ 1 and p< p_u (q,\varDelta) p< pu (q, Δ), where the threshold …
regular graphs for all q ≥ 1 q≥ 1 and p< p_u (q,\varDelta) p< pu (q, Δ), where the threshold …
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 …
The Swendsen–Wang dynamics on trees
Abstract 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 …
sampling from the Gibbs distribution for the ferromagnetic Ising and Potts models. This chain …
The complexity of periodic energy minimisation
The computational complexity of pairwise energy minimisation of N points in real space is a
long-standing open problem. The idea of the potential intractability of the problem was …
long-standing open problem. The idea of the potential intractability of the problem was …
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 …
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
A Blanca, R Gheissari - The Annals of Applied Probability, 2023 - projecteuclid.org
We consider the problem of sampling from the ferromagnetic Potts and random-cluster
models on a general family of random graphs via the Glauber dynamics for the random …
models on a general family of random graphs via the Glauber dynamics for the random …