52 citations · 130 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DM2017
Sampling Random Colorings of Sparse Random Graphs
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +1
We study the mixing properties of the single-site Markov chain known as the Glauber dynamics for sampling -colorings of a sparse random graph for constant . The be…
cs.DM2017★ 35 cited
Charting the replica symmetric phase
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari +2
Diluted mean-field models are spin systems whose geometry of interactions is induced by a sparse random graph or hypergraph. Such models play an eminent role in the statistical mec…