I am an Associate Professor at MIT's Electrical Engineering and Computer Science department, a member of CSAIL, and affiliated with IDSS, LIDS and ORC.
Prior to joining MIT's faculty I was a postdoctoral researcher in Jennifer Chayes's group at Microsoft Research, New England. And before that I spent four wonderful years at UC Berkeley's theory of computation group advised by Christos Papadimitriou. I did my undergraduate studies in Greece at the National Technical University of Athens.
Research Interests: Algorithms, Game Theory, Learning, Statistics
[Press Coverage, Public Lectures]
[Research Highlights, Slides, Videos]
[Plenary Talks and Tutorials]
Program Committees: SODA 2008
MIT's Theory of Computation Colloquium
Current students: Christos Tzamos, Gautam Kamath, Manolis Zampetakis, Nishanth Dikkala
Yang Cai (McGill CS Assistant Professor)
Matt Weinberg (Princeton CS Assistant Professor)
Alan Deckelbaum (Renaissance Technologies)
Nima Haghpanah (Penn State Economics Assistant Professor)
, EC 2009
, SAGT 2009
, WAOA 2009
, STOC 2010
, ICALP 2010
, EC 2011
, EC 2012
, EC 2013
, STOC 2013
, ITCS 2014
, EC 2014
, ITCS 2015
, STOC 2015
, EC 2015
, EC 2016
What a misfortune, although you are made
for fine and great works
this unjust fate of yours always
denies you encouragement and success;
that base customs should block you;
and pettiness and indifference.
And how terrible the day when you yield
(the day when you give up and yield),
and you leave on foot for Susa,
and you go to the monarch Artaxerxes
who favorably places you in his court,
and offers you satrapies and the like.
And you accept them with despair
these things that you do not want.
Your soul seeks other things, weeps for other things;
the praise of the public and the Sophists,
the hard-won and inestimable Well Done;
the Agora, the Theater, and the Laurels.
How can Artaxerxes give you these,
where will you find these in a satrapy;
and what life can you live without these.
Constantine P. Cavafy (1910)