| 2026 | SODA | On sampling two spin models using the local connective constant. | Charilaos Efthymiou |
| 2024 | COLT | On sampling diluted Spin-Glasses using Glauber Dynamics. | Charilaos Efthymiou, Kostas Zampetakis |
| 2023 | ICALP | On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n). | Charilaos Efthymiou, Weiming Feng |
| 2023 | ICALP | Broadcasting with Random Matrices. | Charilaos Efthymiou, Kostas Zampetakis |
| 2022 | ICALP | On Sampling Symmetric Gibbs Distributions on Sparse Random Graphs and Hypergraphs. | Charilaos Efthymiou |
| 2018 | SODA | Sampling Random Colorings of Sparse Random Graphs. | Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda |
| 2016 | FOCS | Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. | Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin |
| 2014 | ESA | Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness Threshold. | Charilaos Efthymiou |
| 2014 | SODA | MCMC sampling colourings and independent sets of | Charilaos Efthymiou |
| 2012 | SODA | A simple algorithm for random colouring | Charilaos Efthymiou |
| 2011 | SODA | On independent sets in random graphs. | Amin Coja-Oghlan, Charilaos Efthymiou |
| 2005 | ICALP | On the Existence of Hamiltonian Cycles in Random Intersection Graphs. | Charilaos Efthymiou, Paul G. Spirakis |