Charilaos Efthymiou

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 25

Top Topics

Phase Transition

Top Venues

Comb. Probab. Comput.

Publications

Charilaos Efthymiou
Spectral Independence Beyond Uniqueness with. the topological method - An extended view. CoRR (2024)
Charilaos Efthymiou, Weiming Feng
On the Mixing Time of Glauber Dynamics for the Hard-Core and Related Models on G(n, d/n). ICALP (2023)
Charilaos Efthymiou, Kostas Zampetakis
Broadcasting with Random Matrices. ICALP (2023)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. APPROX/RANDOM (2023)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees. CoRR (2023)
Charilaos Efthymiou, Weiming Feng
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n, d/n). CoRR (2023)
Charilaos Efthymiou, Kostas Zampetakis
Broadcasting with Random Matrices. CoRR (2023)
Charilaos Efthymiou
Spectral Independence Beyond Uniqueness using the topological method. CoRR (2022)
Charilaos Efthymiou
On Sampling Symmetric Gibbs Distributions on Sparse Random Graphs and Hypergraphs. ICALP (2022)
Charilaos Efthymiou
Deterministic counting of graph colourings using sequences of subgraphs. Comb. Probab. Comput. 29 (4) (2020)
Charilaos Efthymiou
On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs. CoRR (2020)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. SIAM J. Comput. 48 (2) (2019)
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Improved Strong Spatial Mixing for Colorings on Trees. CoRR (2019)
Charilaos Efthymiou, Andreas Galanis, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Improved Strong Spatial Mixing for Colorings on Trees. APPROX-RANDOM (2019)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Sampling Random Colorings of Sparse Random Graphs. SODA (2018)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local Convergence of Random Graph Colorings. Comb. 38 (2) (2018)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
Charting the replica symmetric phase. CoRR (2017)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Sampling Random Colorings of Sparse Random Graphs. CoRR (2017)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
Charting the Replica Symmetric Phase. APPROX-RANDOM (2017)
Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
Planting Colourings Silently. Comb. Probab. Comput. 26 (3) (2017)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. CoRR (2016)
Charilaos Efthymiou
A simple algorithm for sampling colourings of G(n, d/n) up to Gibbs Uniqueness Threshold. CoRR (2016)
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda, Yitong Yin
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model. FOCS (2016)
Charilaos Efthymiou
A Simple Algorithm for Sampling Colorings of G(n, d/n) Up to The Gibbs Uniqueness Threshold. SIAM J. Comput. 45 (6) (2016)
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
On the chromatic number of random regular graphs. J. Comb. Theory, Ser. B 116 (2016)
Charilaos Efthymiou
Random Instances of Problems in NP - Algorithms and Statistical Physics. Algorithms, Probability, Networks, and Games (2015)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local convergence of random graph colorings. CoRR (2015)
Amin Coja-Oghlan, Charilaos Efthymiou
On independent sets in random graphs. Random Struct. Algorithms 47 (3) (2015)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local Convergence of Random Graph Colorings. APPROX-RANDOM (2015)
Charilaos Efthymiou
Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees. APPROX-RANDOM (2015)
Charilaos Efthymiou
) near uniqueness threshold. SODA (2014)
Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
Planting colourings silently. CoRR (2014)
Charilaos Efthymiou
Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees. CoRR (2014)
Charilaos Efthymiou
Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness Threshold. ESA (2014)
Charilaos Efthymiou
MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold CoRR (2013)
Charilaos Efthymiou
Broadcasting colourings on trees. A combinatorial view CoRR (2012)
Charilaos Efthymiou
colours. SODA (2012)
Amin Coja-Oghlan, Charilaos Efthymiou
On independent sets in random graphs. SODA (2011)
Charilaos Efthymiou
A simple algorithm for random colouring G(n, d/n) using (2+ε)d colours CoRR (2011)
Amin Coja-Oghlan, Charilaos Efthymiou
On independent sets in random graphs CoRR (2010)
Charilaos Efthymiou, Paul G. Spirakis
Sharp thresholds for Hamiltonicity in random intersection graphs. Theor. Comput. Sci. 411 (40-42) (2010)
Charilaos Efthymiou
Deterministic counting of graph colourings using sequences of subgraphs CoRR (2009)
Charilaos Efthymiou, Paul G. Spirakis
Random sampling of colourings of sparse random graphs with a constant number of colours. Theor. Comput. Sci. 407 (1-3) (2008)
Charilaos Efthymiou, Paul G. Spirakis
Random sampling of colourings of sparse random graphs with a constant number of colours CoRR (2008)
Charilaos Efthymiou, Sotiris E. Nikoletseas, José D. P. Rolim
Energy balanced data propagation in wireless sensor networks. Wirel. Networks 12 (6) (2006)
Charilaos Efthymiou, Paul G. Spirakis
On the Existence of Hamiltonian Cycles in Random Intersection Graphs. ICALP (2005)
Charilaos Efthymiou, Sotiris E. Nikoletseas, José D. P. Rolim
Energy Balanced Data Propagation in Wireless Sensor Networks. IPDPS (2004)