Michalis Xefteris

I am a PostDoc researcher at Athens University of Economics and Business, hosted by Vangelis Markakis. In 2024 I received my PhD in Computer Science from Sorbonne Université under the supervision of professors Evripidis Bampis and Bruno Escoffier. Before that, I completed my undergraduate studies in the School of Electrical and Computer Engineering of the National Technical University of Athens, where I was advised by Dimitris Fotakis.

My research focuses on the design and theoretical analysis of online, approximation and learning-augmented algorithms.


mxefteris@hotmail.com

Athens University of Economics and Business
Department of Informatics
Patision 76, 10434
Athens, Greece

Google Scholar
DBLP

Publications

  1. Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems
    with Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis and Panagiotis Patsilinakos
    ICML 2025
  2. Improved FPT Approximation for Non-metric TSP
    with Evripidis Bampis and Bruno Escoffier
    Under Submission
  3. Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems
    with Evripidis Bampis and Bruno Escoffier
    ICML 2024
  4. Efficient Time-Series Clustering through Sparse Gaussian Modeling
    with Dimitris Fotakis, Panagiotis Patsilinakos and Eleni Psaroudaki
    Algorithms 2024
  5. Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
    with Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis and Golnoosh Shahkarami
    ESA 2023
  6. The Covering Canadian Traveller Problem Revisited
    with Niklas Hahn
    MFCS 2023
  7. Online TSP with Known Locations
    with Evripidis Bampis, Bruno Escoffier and Niklas Hahn
    WADS 2023
  8. Canadian Traveller Problem with Predictions
    with Evripidis Bampis and Bruno Escoffier
    WAOA 2022
Plain Academic