Prof. Christos Papadimitriou

Prof. Christos Papadimitriou

Athena RC/Archimedes Unit

Prof. Christos H. Papadimitriou is the Donovan Family Professor of Computer Science at Columbia University. Before joining Columbia in 2017 he taught at Berkeley for 22 years, and before that at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He has written four widely used textbooks, and hundreds of articles on algorithms and complexity, and their applications to optimization, databases, control, AI and robotics, economics and game theory, the Internet, evolution, and the brain; his work has been cited over 80,000 times. He was the founding Senior Scientist of the Simons Institute on the Theory of Computing. He holds a PhD from Princeton and nine honorary doctorates, including from ETH, EPFL, and the Universities of Athens and Paris, while in 2014 the President of the Hellenic Republic named him commander of the Order of the Phoenix. He is a member of the National Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and has received the Knuth prize, the Gödel prize, the von Neumann medal, and Technion’s Harvey award. He has also written three novels: “Turing,” “Logicomix” (with Apostolos Doxiadis) and “Independence.”