Percy K. and Vida L. W. Hudson Professor of
I studied at the Varvakeio High school, at the National Technical
University of Athens (Diploma in Electrical Engineering, 1975), and
Princeton University (PhD in Computer Science, 1979).
I worked at Bell Labs Research from 1978 until 2001, as Member of
Technical Staff (1978-1991) and as Head of the Computing Principles
Research Department (1991-2001).
Then I was Director of Computing Principles Research at Avaya Labs
and Professor of Computer Science at Stanford University
I joined Columbia University in 2004.
My research interests include design and analysis of algorithms,
complexity theory, combinatorial optimization, game theory,
modelling, verification and testing of reactive systems.
For a more detailed vita and list of publications see here
Department of Computer Science
455 Computer Science Building
1214 Amsterdam Avenue, Mail Code 0401
New York, NY 10027