Christos Papadimitriou

Christos Papadimitriou
Christos Papadimitriou
Born	Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου); August 16, 1949; Athens
Education	National Technical University of Athens (MEng); Princeton University (PhD);
Awards	Von Neumann Medal (2016); EATCS Award (2015); Gödel Prize (2012); IEEE Computer Society Charles Babbage Award (2004); Knuth Prize (2002);
	Scientific career
Fields	Algorithms; Complexity; Game theory; Education; Evolution;
Institutions	University of California, Berkeley; Columbia University; Harvard University; MIT; National Technical University of Athens; Stanford University; UCSD;
Thesis	The Complexity of Combinatorial Optimization Problems (1976)
Doctoral advisor	Kenneth Steiglitz
Doctoral students	Constantinos Daskalakis; Paris Kanellakis; Elias Koutsoupias; Joseph Mitchell; Christopher Umans; Yaron Singer; Greg Valiant; Aviad Rubinstein;
Website	www.cs.berkeley.edu/~christos

Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek-American theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia University.