Charilaos Efthymiou

Available identifiers

zbMath Open efthymiou.charilaosMaRDI QIDQ708224

List of research outcomes

Publication	Date of Publication	Type
Optimal mixing via tensorization for random independent sets on arbitrary trees	2025-01-14	Paper
On the mixing time of Glauber dynamics for the hard-core and related models on \(G(n,d/n)\)	2024-11-14	Paper
Broadcasting with random matrices	2024-11-14	Paper
On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs	2024-06-24	Paper
Broadcasting with Random Matrices	2023-02-22	Paper
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)	2023-02-13	Paper
https://portal.mardi4nfdi.de/entity/Q5875505	2023-02-03	Paper
Spectral Independence Beyond Uniqueness using the topological method	2022-11-07	Paper
Charting the replica symmetric phase	2021-07-28	Paper
Deterministic counting of graph colourings using sequences of subgraphs	2021-06-15	Paper
MCMC sampling colourings and independent sets of G(n, d/n) near uniqueness threshold	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743398	2019-05-10	Paper
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model	2019-05-07	Paper
Local convergence of random graph colorings	2018-07-23	Paper
Charting the replica symmetric phase	2018-05-16	Paper
Sampling Random Colorings of Sparse Random Graphs	2018-03-15	Paper
Planting Colourings Silently	2017-10-10	Paper
On independent sets in random graphs	2017-09-29	Paper
Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees	2017-08-31	Paper
Local Convergence of Random Graph Colorings	2017-08-31	Paper
A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold	2016-12-13	Paper
Random Instances of Problems in NP – Algorithms and Statistical Physics	2016-01-27	Paper
On the chromatic number of random regular graphs	2015-12-11	Paper
On independent sets in random graphs	2015-11-13	Paper
Switching Colouring of G(n,d/n) for Sampling up to Gibbs Uniqueness Threshold	2014-10-08	Paper
Broadcasting colourings on trees. A combinatorial view	2012-06-15	Paper
Sharp thresholds for Hamiltonicity in random intersection graphs	2010-10-11	Paper
Random sampling of colourings of sparse random graphs with a constant number of colours	2008-11-18	Paper
Automata, Languages and Programming	2006-01-10	Paper
On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs	N/A	Paper
On sampling diluted Spin Glasses using Glauber dynamics	N/A	Paper

Research outcomes over time

This page was built for person: Charilaos Efthymiou