Dimitris Fotakis

Professor

Collaborating Senior Researcher at Archimedes Unit/ATHENA RC

Division of Computer Science

School of Electrical and Computer Engineering

National Technical University of Athens

15780 Athens, GREECE

Phone:

+30-210-7724302

Fax:

+30-210-7722509

Email:

Short Bio (Curriculum Vitae, DBLP, Google Scholar),

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). Since 2023, I have been a Collaborating Senior Researcher at the Archimedes Unit/ATHENA RC.

Research Interests (Selected Publications)

  • Approximation and Online Algorithms.
  • Algorithmic Game Theory.
  • Facility Location Problems.
  • Algorithmic Aspects of Networks.
  • Algorithmic Engineering.

    • Research Projects - Funding

  • Beyond Worst-Case Analysis in Approximation Algorithms and Mechanism Design (BALSAM). HFRI - 1st Call to Support Faculty Members, 12/2019 - 12/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.

    • Program Committees

    EC 2024, IJCAI 2024, WINE 2023 (SPC), ESA-A 2022, EC 2022, IJCAI 2022, FCT 2021 (PC Member and Organizing Committee co-chair), ADT 2021 (Program Committee co-chair), IJCAI 2021 (SPC), AAAI 2021, CIAC 2021, WINE 2020, SAGT 2020, AAAI 2020, WINE 2019, WAOA 2019, SAGT 2019 (Program Committee and Organizing Committee co-chair), WADS 2019, IJCAI 2019, WINE 2018, EC 2018, MFCS 2018, IJCAI 2018, ESA-A 2017, SAGT 2017, CIAC 2017 (also Organizing Committee co-chair and guest editor for the special issue in Theoretical Computer Science with selected papers from CIAC 2017), TAMC 2017, WWW 2017 - Internet Monetisation and Online Markets Track, ICALP-A 2016, SWAT 2016, WINE 2015, SAGT 2015, ICALP-A 2015, TAMC 2015, Algorithms for MapReduce and Beyond 2014, TAMC 2014, WAOA 2013, SAGT 2013 (also guest editor for the special issue in Theory of Computing Systems with selected papers from SAGT 2013), CIAC 2013, SOFSEM 2013, SAGT 2012, SWAT 2012, ICALP-A 2011, SAGT 2010, EC 2010, SAGT 2008, ESA-A 2006, ACAC (since 2009, Program Committee and Organizing Committee member).

    PhD Students

  • 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 postdoctoral researcher at IMSI, Athena Research Center)
  • Alkis Kalavasis (2020 - 2023, co-advised with Christos Tzamos, next postdoc at Yale University)
  • Panagiotis Patsilinakos (2018 - 2023, next postdoc at Athens University of Economics and Business)
  • Sotiris Dimos (2012 - )
  • Katerina Nikolidaki (2014 - )
  • Angeliki Mathioudaki (2016 - )
  • Natalia Kotsani (2017 - )
  • Eleni Psaroudaki (2019 - )
  • Dimitris Kelesis (2022 - )
  • Thanos Tolias (2024 - )

    • MSc and Undergraduate Students (incomplete list, almost chronological order, with first admission after NTUA)

    Paris Koutris (Washington), Christos Tzamos (MIT), Paris Siminelakis (Stanford), Haris Angelidakis (TTI), Thodoris Lykouris (Cornell), Vasilis Nakos (Harvard), Markos Epitropou (UPenn), Konstantina Mellou (MIT), Manolis Zampetakis (MIT), 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).

    Teaching (more details in Greek)

  • Algorithms and Complexity
  • Discrete Mathematics
  • Introduction to Computer Programming
  • Theory of Computation
  • Advanced Algorithms
  • Algorithmic Game Theory (graduate level)
  • Online and Approximation Algorithms (graduate level)
  • Introduction to Combinatorial Optimization (graduate level)