52 citations · 130 across the 20 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DM2023
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…
cs.DM2023
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…
cs.DM2023
Broadcasting with Random Matrices
Charilaos Efthymiou, Kostas Zampetakis
Motivated by the theory of spin-glasses in physics, we study the so-called reconstruction problem for the related distributions on the tree, and on the sparse random graph $G(n,d/n…