I'm a theory student at U.C. Berkeley, advised by Christos Papadimitriou.
I did my undergraduate studies in the school of Electrical and Computer Engineering of the National Technical University of Athens, Greece.
I'm interested in game theory, computational biology and applied probability.
Recent News:
Together with Paul Goldberg and Christos Papadimitriou, we received the Game Theory and Computer Science Prize 2008 for our paper "The Complexity of Computing a Nash Equilibrium." The prize is awarded once every four years at the World Congress of the Game Theory Society. The citation reads in part as follows: "This paper made key conceptual and technical contributions in an illustrious line of work on the complexity of computing Nash equilibrium. It also highlights the necessity of constructing practical algorithms that compute equilibria efficiently on important subclasses of games." Here is a report from the congress by Paul.
In Fall 2009 I'm joining the faculty at CSAIL, EECS, MIT as an assistant professor.
I'm graduating in August 2008 and moving to Boston for a post-doc at Microsoft Research, New England, for the academic year 2008-2009.
I received the Microsoft Research Fellowship in Honor of Dean A. Richard Newton.
I was in the program committee of SODA 2008.
Link to academic work.