52 citations · 130 across the 20 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DM2024
On sampling two spin models using the local connective constant
Charilaos Efthymiou
This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant o…
cs.DM2024
On sampling diluted Spin Glasses using Glauber dynamics
Charilaos Efthymiou, Kostas Zampetakis
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, op…
cs.DM2024
Spectral Independence Beyond Uniqueness with. the topological method -- An extended view
Charilaos Efthymiou
We present novel results for fast mixing of Glauber dynamics using the newly introduced and powerful Spectral Independence method from [Anari, Liu, Oveis-Gharan: FOCS 2020]. We mai…