Short Bio


I am a forth-year Ph.D. student in Computer Science from Columbia University under the supervision of Prof. Mihalis Yannakakis and Prof. Rocco Servedio.

My main research interests lie in the areas of computational learning theory, probabilistic analysis of algorithms and algorithmic game theory.

Before joining Columbia University, I was an intern for "Athena" Research & Innovation Center in Athens, Greece. I received a Bachelor & M.Sc. in Electrical and Computer Engineering from one of Greece's "Grand Schools", in ECE Department of National Technical University of Athens, where I was advised by Prof. Dimitris Fotakis.

You can find my CV here [Last update: September 2016].

Education

Present

Columbia University

Ph.D. Candidate in Computer Science

2018

Columbia University

M.Sc. in Computer Science

2016

National Technical University of Athens

M.Sc. in Electrical and Computer Engineering

2013

National Technical University of Athens

B.S. in Electrical and Computer Engineering

Professional Experience

2018

Computational Learning Theory, Columbia University

Teaching Assistant

2016

Stochastic Processes & MCMC, Athens

Teaching Assistant

2016

Athena Research Center

Research Intern

2015

Athena Research Center

Research Intern

Selected Achievements, Awards, and Fellowships

2020Two Spotlight talks NeurIPS 2020

Our work on "Optimal Private Median Estimation under Minimal Distributional Assumptions" & " No-Regret Learning and Mixed Nash Equilibria: They Do Not Mix" are two of the top 2% papers selected across papers published in NeurIPS 2020 for Spotlight presentation

2019Spotlight talk NeurIPS 2019

Our work on "Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games" is one of the top 2% papers selected across papers published in NeurIPS 2019 for Spotlight presentation

2011Papakyriakopoulos , N. Critikos & Tziafeta Awards

Recognition for undergraduate students with excellent academic record in mathematics.

2009Bronze Medal in NASA Fundamental Aeronautics International Student Competition

For my aeronautical study/proposal about Next Generation Supersonic Aircraft Design.

Selected Publications

Recent selected referred publications in conferences and journals

No-regret learning and mixed Nash equilibria: They do not mix

Lampros Flokas1, Emmanaouil-Vasileios Vlatakis-Gkaragkounis1 Thanasis Lianeas, Panagiotis Mertikopoulos and Georgios Piliouras

34rd Conference on Neural Information Processing Systems (NeurIPS 2020-Spotlight talk)

1. Alphabetical order; Equal contribution

Optimal Private Median Estimation under Minimal Distributional Assumptions

Christos Tzamos1, Emmanaouil-Vasileios Vlatakis-Gkaragkounis1 and Ilias Zadik1

34rd Conference on Neural Information Processing Systems (NeurIPS 2020-Spotlight talk)

1. Alphabetical order; Equal contribution

Smoothed complexity of local Max-Cut and binary Max-CSP

Xi Chen*, Chenghao Guo*, Mihalis Yannakakis*, Emmanaouil-Vasileios Vlatakis-Gkaragkounis* and Xinzhi Zhang*

52nd Annual ACM Symposium on Theory of Computing 33rd (STOC 2020)

*. Alphabetical order; Equal contribution

Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games

Lampros Flokas1, Emmanaouil-Vasileios Vlatakis-Gkaragkounis1 and Georgios Piliouras

33rd Conference on Neural Information Processing Systems (NeurIPS 2019-Spotlight talk)

1. Alphabetical order; Equal contribution