Name Christos Papadimitriou | Role Computer scientist Awards Knuth Prize | |
 | ||
Born Christos Harilaos Papadimitriou
Greek: Χρήστος Χαρίλαος Παπαδημητρίου
August 16, 1949 (age 74)
Athens ( 1949-08-16 ) 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 students Esther Arkin
Ziv Bar-Yossef
Kamalika Chaudhuri
Constantinos Daskalakis
Xiaotie Deng
Alex Fabrikant
Deborah Goldman
Paris Kanellakis
Elias Koutsoupias
Joseph Mitchell
Alan Murray
Edouard Servan-Schreiber
Kunal Talwar
Christopher Umans
Stephen Vavasis Notable awards Von Neumann Medal (2016)
EATCS Award (2015)
Godel Prize (2012)
Knuth Prize (2002) Education National Technical University of Athens, Princeton University Nominations Goodreads Choice Awards Best Graphic Novels & Comics Fields Computational complexity theory, Game theory, Evolution Books Logicomix, Combinatorial Optimization: Algorithm, Algorithms, Computational Complexity, Turing (A Novel about Co Similar People Apostolos Doxiadis, Umesh Vazirani, Alekos Papadatos | ||
Doctoral advisor Kenneth Steiglitz | ||
Christos papadimitriou logicomix talks at google
Christos Harilaos Papadimitriou (Greek: Χρήστος Χαρίλαος Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist, and professor of Computer Science at Columbia University.
Contents
- Christos papadimitriou logicomix talks at google
- Christos papadimitriou a computer scientist thinks about the brain
- Education
- Career
- Honors and awards
- Publications
- Personal life
- References
Christos papadimitriou a computer scientist thinks about the brain
Education
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.
Career
Papadimitriou has taught at Harvard, MIT, the National Technical University of Athens, Stanford, UCSD, University of California, Berkeley and is currently the Donovan Family Professor of Computer Science at Columbia University.
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.
Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory. He has also co-authored the textbook Algorithms (2006) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009) with Apostolos Doxiadis.
His name was listed in the 19th position on the CiteSeer search engine academic database and digital library.
Honors and awards
In 1997, Papadimitriou received a doctorate honoris causa from the ETH Zurich.
In 2011, Papadimitriou received a doctorate honoris causa from the National Technical University of Athens.
In 2013, Papadimitriou received a doctorate honoris causa from the École polytechnique fédérale de Lausanne (EPFL).
Papadimitriou was awarded the IEEE John von Neumann Medal in 2016, the EATCS Award in 2015, the Gödel Prize in 2012, the IEEE Computer Society Charles Babbage Award in 2004, and the Knuth Prize in 2002.
Publications
Personal life
At UC Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The Positive Eigenvalues.