52 citations · 130 across the 20 of their papers we have counts for
24 papers
On sampling diluted Spin-Glasses with unbounded interactions
Charilaos Efthymiou, Kostas Zampetakis
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge…
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…
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…
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…
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +1
We study the mixing time of the single-site update Markov chain, known as the Glauber dynamics, for generating a random independent set of a tree. Our focus is obtaining optimal co…
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)
Charilaos Efthymiou, Weiming Feng
We study the single-site Glauber dynamics for the fugacity , Hard-core model on the random graph . We show that for the typical instances of the random graph $G(n,d/n…