The Library
Browse by Warwick Author
Up a level |
Number of items: 14.
Efthymiou, Charilaos, Hayes, Thomas P., Ε tefankoviΔ, Daniel and Vigoda, Eric (2023) Optimal mixing via tensorization for random independent sets on arbitrary trees. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023), Atlanta, USA, 11-13 Sep 2023. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 275 33:1-33:16. doi:10.4230/LIPIcs.APPROX/RANDOM.2023.33 ISSN 1868-8969.
Efthymiou, Charilaos and Zampetakis, Kostas (2023) Broadcasting with random matrices. In: 50th EATCS International Colloquium on Automata, Languages and Programming, ICALP 2023, Paderborn, Germany, 10-14 Jul 2023. Published in: Leibniz International Proceedings in Informatics (LIPIcs) 55:1-55:14. doi:10.4230/LIPIcs.ICALP.2023.55 ISSN 1868-8969.
Efthymiou, Charilaos and Feng, Weiming (2023) On the mixing time of Glauber dynamics for the hard-core and related models on G(n,d/n). In: 50th EATCS International Colloquium on Automata, Languages and Programming, ICALP 2023, Paderborn, Germany, 10-14 Jul 2023. Published in: Leibniz International Proceedings in Informatics (LIPIcs) 54:1-54:17. doi:10.4230/LIPIcs.ICALP.2023.54 ISSN 1868-8969.
Efthymiou, Charilaos (2022) On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs. In: 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), Paris, 4-8 Jul 2022. Published in: 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), 229 57:1-57:16. ISBN 9783959772358. doi:10.4230/LIPIcs.ICALP.2022.57 ISSN 1868-8969.
Efthymiou, Charilaos, Hayes, Thomas P., Ε tefankoviΔ, Daniel, Vigoda, Eric and Yin, Yitong (2019) Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. SIAM Journal on Computing, 48 (2). pp. 581-643. doi:10.1137/17M1127144 ISSN 0097-5397.
Coja-Oghlan, Amin, Efthymiou, Charilaos, Jaafari, Nor, Kang, Mihyun and Kapetanopoulos, Tobias (2018) Charting the replica symmetric phase. Communications in Mathematical Physics, 359 (2). pp. 603-698. doi:10.1007/s00220-018-3096-x ISSN 0010-3616.
Coja-Oghlan, Amin, Efthymiou, Charilaos and Jaafari, Nor (2018) Local convergence of random graph colorings. Combinatorica, 38 (2). pp. 341-380. doi:10.1007/s00493-016-3394-x ISSN 0209-9683.
Efthymiou, Charilaos, Hayes, Thomas, Ε tefankoviΔ, Daniel and Vigoda, Eric (2018) Sampling random colorings of sparse random graphs. In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, 7-10 Jan 2018. Published in: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1759-1771. ISBN 9781611975031. doi:10.1137/1.9781611975031.115
Efthymiou, Charilaos, Hayes, Thomas, Ε tefankoviΔ, Daniel, Vigoda, Eric and Yin, Yitong (2016) Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model [conference item]. In: 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016), New Brunswick, New Jersey, USA, 9-11 Oct 2016. Published in: 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) pp. 704-713. ISBN 9781509039333. doi:10.1109/FOCS.2016.80 ISSN 0272-5428.
Efthymiou, Charilaos (2016) A simple algorithm for sampling colourings of G(N,D/N) up to Gibbs Uniqueness threshold. SIAM Journal on Computing, 45 (6). pp. 2087-2116. doi:10.1137/140977643 ISSN 0097-5397.
Efthymiou, Charilaos (2014) MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold. In: 25th Annual ACM-SIAM Symposium on Discrete Algorithms, Portland, Oregon, USA, 5-7 Jan 2014. Published in: SODA '14 Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms pp. 305-316. ISBN 9781611973389. doi:10.1137/1.9781611973402.22
Efthymiou, Charilaos (2012) A simple algorithm for random colouring G(n, d/n) using (2 + Ξ΅)d colours. In: 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, 17-19 Jan 2012. Published in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms pp. 272-280. ISSN 9781611972108.
Coja-Oghlan, Amin and Efthymiou, Charilaos (2011) On independent sets in random graphs. In: Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, USA, 23 - 25 Jan 2011. Published in: SODA '11 Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms pp. 136-144.
Efthymiou, Charilaos and Spirakis, Paul G. (2010) Sharp thresholds for Hamiltonicity in random intersection graphs. Theoretical Computer Science, Vol.411 (No.40-42). pp. 3714-3730. doi:10.1016/j.tcs.2010.06.022 ISSN 0304-3975.
This list was generated on Wed Apr 24 02:55:26 2024 BST.