I received my Computer
Engineering Diploma (1994) and my PhD in Computer Science (1999) from the
Department of Computer Engineering and
Informatics, University of Patras,
Greece. In 1995 - 2000, I was a researcher at the Computer Technology Institute participating in several research
projects. From September 2001 till September 2003, I was a Postdoctoral
Researcher at the Max-Planck-Institut für
Informatik, Algorithms and Complexity
Group, Saarbrücken, Germany. From November 2003 till October 2004, I was a Lecturer at the
General Department of Mathematical, Physical, and Computational Sciences,
School of Engineering,
Aristotle University of Thessaloniki,
Greece. From October 2004 till January 2009, I was an Assistant Professor
(tenured since June 2008) at the
Department of Information and
Communication Systems Engineering,
School of Sciences,
University of the Aegean, Greece. Since February 2009, I have been
with the Division of Computer Science,
School of Electrical and Computer
Engineering, National Technical University
of Athens, Greece. From July 2017 till March 2019, I held a position of
Senior Research Scientist at Yahoo
Research (Scalable Algorithms and Machine Learning group, New York).
Approximation and Online Algorithms.
Algorithmic Game Theory.
Facility Location Problems.
Algorithmic Aspects of Networks.
Research Projects - Funding
Beyond Worst-Case Analysis in Approximation Algorithms and Mechanism Design (BALSAM).
HFRI - 1st Call to Support Faculty Members,
12/2019 - 6/2023. Principal Investigator.
Algorithm Design through Learning Theory: Learning-Augmented and Data-Driven Online Algorithms (LEADAlgo). NTUA PEBE 2020, 12/2020 -
12/2022. Principal Investigator.
Graph Theoretical Tools for Sciences
(GRATOS). Excellence, Cyprus Research Promotion Foundation, 1/2019 - 12/2021 (PI: Vicky Papadopoulou). Senior Researcher.
Applications of Reverse Greedy Mechanisms to Social Choice Problems. GGET, 5/2018 - 12/2019. Principal Investigator.
Algorithmic Game Theory. THALES, 10/2011 - 10/2015 (PI: Paul Spirakis). Senior Researcher.
Algorithms Today: Social Networks, Data Streams and Optimization of Communication and Energy. THALES, 10/2011 - 10/2015 (PI: Stahis Zachos). Senior Researcher.
Management of Uncertainty and Inconsistensy in Big Data. THALES, 10/2011 - 10/2015 (PI: Foto Afrati). Senior Researcher.
Selfish Resource Allocation through Game Theoretic Models. NTUA PEBE 2009, 12/2009 - 12/2021. Principal Investigator.
FCT 2021 (PC Member and Organizing Committee co-chair),
ADT 2021 (Program Committee co-chair),
IJCAI 2021 (SPC),
AAAI 2020, WINE 2019, WAOA 2019,
SAGT 2019 (Program Committee and Organizing Committee co-chair),
CIAC 2017 (also Organizing Committee co-chair
and guest editor for the special issue in Theoretical Computer Science with selected papers from
WWW 2017 - Internet Monetisation and Online Markets Track,
Algorithms for MapReduce and Beyond 2014,
SAGT 2013 (also guest editor for the special issue in Theory of Computing Systems with selected papers from SAGT 2013),
ACAC (since 2009, Program Committee and Organizing Committee member).
Thanasis Lianeas (2010-2014,
co-advised with Stathis Zachos, next postdoc at UT Austin)
Stratis Skoulakis (2015-2019, next postdoc at Singapore University of Technology and Design)
Loukas Kavouras (2015-2021, next at IMSI, Athena Research Center)
Sotiris Dimos (2012 - )
Katerina Nikolidaki (2014 - )
Angeliki Mathioudaki (2016 - )
Natalia Kotsani (2017 - )
Panagiotis Patsilinakos (2018 - )
Eleni Psaroudaki (2019 - )
Alkis Kalavasis (2020 - )
MSc and Undergraduate Students
(incomplete list, almost chronological order, with first admission after NTUA)
(Washington), Christos Tzamos (MIT),
Paris Siminelakis (Stanford),
Haris Angelidakis (TTI),
Thodoris Lykouris (Cornell),
Nakos (Harvard), Markos Epitropou (UPenn),
Philippos Lazos (Oxford), Christiana Lymouri (ETH), Giorgos Matikas (Columbia),
Chrystalla Pavlou (Oxford), Dimitris Tsipras (MIT),
Kyriakos Axiotis (MIT), Makis Arsenis (Cornell), Dimitris Kalimeris (Harvard),
Faidra Monachou (Stanford), Orestis Papadigenopoulos (UT Austin), Dimitris
Palyvos-Giannas (Chalmers), Chara Podimata (Harvard), Ioanna Tzialla (NYU), Manolis Vlatakis
(Columbia), Vasilis Livanos (Urbana-Champaign), Giorgos Mousa (Edinburgh),
Orestis Plevrakis (Princeton), Ioannis Spantidakis (MIT), Leonidas Tsepenekas (Maryland),
Isidoros Tziotis (UT Austin), Lydia Zakynthinou (Northeastern),
Ameranis Konstantinos (Boston University), Eleni Batziou (Aarhus), Minas Chatzos (Georgia
Tech), Evangelia Gergatsouli (UW Madison), Vasilis Kontonis (UW Madison),
Andreas Maggiori (EPFL), Agapi Rissaki (Northeastern), Filippos Stamos (Microsoft
Copenhagen), Alexandros Tsigonias-Dimitriadis (TU Munich),
Odysseas Drosis (Cornell), Vardis Kandiros (MIT), Kyriakos Lotidis (Stanford), Stratis Tsirtis (MPI-SW),
Manolis Vardas (ETH), Grigoris Velegkas (Yale), Nikos Zarifis (UW Madison),
Konstantina Bairaktari (Northeastern), Giannis Fikioris (Cornell), Argyris Mouzakis (Waterloo),
Nikos Mouzakis (UT Austin), Marios Papachristou (Cornell), Thanasis Pittas (UW Madison), Stelios Triantafyllou (MPI-SW), Ioannis Anagnostidis (CMU), Dimitris Christou (UT Austin), Ioannis Mavrothalassitis (EPFL), Iasonas Milionis (Columbia), Kostas Stavropoulos (UT Austin), Michalis Xefteris (Sorbonne, LIP6).
Algorithms and Complexity
Introduction to Computer Programming
Theory of Computation
Algorithmic Game Theory (graduate level)
Online and Approximation Algorithms (graduate level)
Introduction to Combinatorial Optimization (graduate level)