Michalis Xefteris

I am a third year PhD student in Computer Science at LIP6, Sorbonne Université working with Evripidis Bampis and Bruno Escoffier. 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 and learning-augmented algorithms.


michail.xefteris at lip6.fr

Sorbonne Université, LIP6
4 place Jussieu
75005 Paris, France
Office 440, Tower 26-00

Google Scholar
DBLP

Publications

  1. Improved FPT Approximation for Non-metric TSP
    with Evripidis Bampis and Bruno Escoffier
    Under Submission
  2. Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems
    with Evripidis Bampis and Bruno Escoffier
    ICML 2024
  3. 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
  4. The Covering Canadian Traveller Problem Revisited
    with Niklas Hahn
    MFCS 2023
  5. Online TSP with Known Locations
    with Evripidis Bampis, Bruno Escoffier and Niklas Hahn
    WADS 2023
  6. Canadian Traveller Problem with Predictions
    with Evripidis Bampis and Bruno Escoffier
    WAOA 2022
  7. Efficient Time-Series Clustering through Sparse Gaussian Modeling
    with Dimitris Fotakis, Panagiotis Patsilinakos and Eleni Psaroudaki
    Algorithms 2024
Plain Academic