Metastability of the Potts ferromagnet on random regular graphs

A Coja-Oghlan, A Galanis, LA Goldberg… - … in Mathematical Physics, 2023 - Springer
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 …

Mean-field Potts and random-cluster dynamics from high-entropy initializations

A Blanca, R Gheissari, X Zhang - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
A common obstruction to efficient sampling from high-dimensional distributions with Markov
chains is the multimodality of the target distribution because they may get trapped far from …

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 …

Unbiased time-average estimators for Markov chains

N Kahalé - Mathematics of Operations Research, 2024 - pubsonline.informs.org
We consider a time-average estimator fk of a functional of a Markov chain. Under a coupling
assumption, we show that the expectation of fk has a limit μ as the number of time steps …

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 …

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 …

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 …

Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics

A Blanca, R Gheissari - arxiv preprint arxiv:2107.10246, 2021 - arxiv.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 …

From replica symmetry to metastability in random constraint satisfaction problems language

JB Ravelomanana - 2021 - publikationen.ub.uni-frankfurt.de
This thesis concerns three specific constraint satisfaction problems: the k-SAT problem,
random linear equations and the Potts model. We investigated a phenomenon called replica …