Christos H. Papadimitriou#
Membership Number: | 2410 |
Membership type: | FOREIGN |
Section: | INFORMATICS |
Elected: | 2006 |
Main Country of Residence: | UNITED STATES |
Present and Previous Positions
- Donovan Family Professor of Computer Science at Columbia University
- 1996 C. Lester Hogan Professor of Electrical Engineering and Computer Science at UC - Berkeley
- 1988 - 1995 Professor of Computer Science and Engineering at UC - San Diego
- 1983 - 1988 Professor of Computer Science and Op. Research. Stanlind University
- 1981 - 1988 Professor of Computer Science. National TU of Athens
- 1979 - 1983 Assistant Professor of Computcr Science. MIT
Fields of Scholarship
- Application to databases
- Game theory
- Theory of algorithms and complexity
- Optimization
- AI
Honours and Awards
- 1997 Sc.D Honoris causae ETH Zurich
- Ph.D. Honoris causae, University of Macedonia
- 2001 Fellow of the American Academy of Arts and Sciences
- 2002 National Academy of Engineering
- 2002 ACM fellow
- 2002 Knuth Prize
- 2004 IEEE Computer Society Charles Babbage Award
- 2008 Kalai Game Theory and Computer Science Prize from the Game Theory Society for "the best paper at the interface of game theory and computer science"
- 2009 Elected to the US National Academy of Sciences
- 2011 Doctorate honoris causa from the National Technical University of Athens
- 2012 Gödel Prize (jointly with Elias Koutsoupias) for their joint work on the "concept of the price of anarchy"
- 2013 Doctorate honoris causa from the École polytechnique fédérale de Lausanne (EPFL)
- 2016 IEEE John von Neumann Medal
- 2018 Harvey Prize of the Technion/Israel