Research Interests
My research centers on algorithm design and analysis, with a focus on combinatorial optimization. I am particularly interested in algorithms with predictions (learning-augmented algorithms) and approximation algorithms, applied to problems such as Scheduling and Subset Sum.
About Me
I am a PhD student in the Operations Research team at LIP6, Sorbonne Université. I am fortunate to be supervised by Evripidis Bampis (SU) and Dimitris Fotakis (NTUA & Archimedes RU). My research focuses on greedy learning-augmented algorithms and combinatorial optimization.
Before that, I was an undergraduate researcher at the Archimedes Research Unit, where I had the opportunity to work closely with Aris Pagourtzis. During that time, I explored exact and approximation algorithms for Subset Sum problems.
In 2025, I completed my Integrated Master's degree (MEng) in Applied Mathematical and Physical Sciences at the National Technical University of Athens (NTUA), graduating with honors. My thesis, titled Approximation Schemes for Selecting Closest Sum Subsets, was completed under the supervision of Aris Pagourtzis.
Publications
-
Approximation Schemes for k-Subset Sum Ratio and k-Way Number Partitioning Ratio
with Sotiris Kanellopoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis,
Christos Pergaminelis, Stavros Petsalakis, and Kanellos Tsitouras
In 36th International Symposium on Algorithms and Computation, LIPIcs Vol. 359, pp. 44:1–44:22 (ISAAC 2025).
Lab Address
Office 440, Corridor 26-00, 4th floor
LIP6, Sorbonne Université
Boîte courrier 169
4, Place Jussieu
75005 Paris, France