Christos Papadimitriou

Professor, UC Berkeley
Program Organizer and Visiting Scientist
Dates of Visit: 
Aug. 19Dec. 18, 2015

Christos Papadimitriou studied electrical engineering in Greece, and got his PhD in computer science from Princeton in 1976. He taught theoretical computer science at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD, before coming to Berkeley in 1996. He has written over three hundred research papers on the theory of algorithms and complexity, and its applications to optimization, databases, control, AI, robotics, game theory and economics, biology and evolution. He has also written five textbooks, as well as a collection of essays and three novels. He is a member of the National Academy of Sciences, the National Academy of Engineering and the American Academy of Arts and Sciences, and is the recipient of the Knuth prize, the Gödel prize and seven honorary doctorates. At Berkeley he holds the C. Lester Hogan Chair in EECS.