I studied in Athens Polytechnic (BS in EE 1972) and Princeton (MS in EE, 1974 and PhD in EECS, 1976). Since then, I have taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. I came to Berkeley in January 1996 (but I was here also in 1978 as a Miller fellow). I am interested in the theory of algorithms and complexity, and its applications to databases, optimization, AI, networks, game theory, and evolution.