Christos Papadimitriou

Christos Papadimitriou
Born	Christos Harilaos Papadimitriou Greek: Χρήστος Χαρίλαος Παπαδημητρίου (1949-08-16) August 16, 1949 (age 67) Athens
Fields	Algorithms Complexity Game theory Evolution
Institutions	University of California, Berkeley Harvard University MIT Athens Polytechnic Stanford University UCSD
Alma mater	Athens Polytechnic (BS) Princeton University (PhD)
Thesis	The Complexity of Combinatorial Optimization Problems (1972)
Doctoral advisor	Kenneth Steiglitz
Doctoral students	Esther Arkin Ziv Bar-Yossef Kamalika Chaudhuri Constantinos Daskalakis Xiaotie Deng Alex Fabrikant Deborah Goldman Paris Kanellakis Joseph Mitchell Alan Murray Edouard Kunal Talwar Christopher Umans Stephen Vavasis
Notable awards	Von Neumann Medal (2016) EATCS Award (2015) Gödel Prize (2012) Knuth Prize (2002)
Website www.cs.berkeley.edu/~christos

Christos Harilaos Papadimitriou (Greek: Χρήστος Χαρίλαος Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist, and professor of Computer Science at the University of California, Berkeley.

Papadimitriou studied at the National Technical University of Athens, where in 1972 he received his Bachelor of Arts degree in Electrical Engineering. He continued to study at Princeton University, where he received his MS in Electrical Engineering in 1974 and his PhD in Electrical Engineering and Computer Science in 1976.

Papadimitriou has taught at Harvard, MIT, the National Technical University of Athens, Stanford, and UCSD, and is currently the C. Lester Hogan Professor of Electrical Engineering and Computer Science at U.C. Berkeley.

In 2001, Papadimitriou was inducted as a Fellow of the Association for Computing Machinery and in 2002 he was awarded the Knuth Prize. He became fellow of the U.S. National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization. In 2009 he was elected to the US National Academy of Sciences. During the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), there was a special event honoring Papadimitriou's contributions to computer science. In 2012, he, along with Elias Koutsoupias, was awarded the Gödel Prize for their joint work on the concept of the price of anarchy.

...
Wikipedia