12 citations · 20 across the 6 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2022★ 12 cited
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…
math.PR2020★ 5 cited
Belief Propagation on the random -SAT model
Amin Coja-Oghlan, Noëla Müller, Jean B. Ravelomanana
Corroborating a prediction from statistical physics, we prove that the Belief Propagation message passing algorithm approximates the partition function of the random -SAT model…