We are happy to invite you to Columbia University to celebrate Christos Papadimitriou’s contributions to science on the occasion of his 70th birthday, through a mix of talks, panels, and fun activities. One of world’s leading computer scientists, Christos is best known for his work in computational complexity, helping to expand its foundations, methodology and reach. Using computation as a scientific lens, he has also made seminal contributions to biology and the theory of evolution, economics and game theory—where he helped found the field of algorithmic game theory, artificial intelligence, robotics, databases, networks and the Internet, and more recently the study of the brain. In this 3 day celebration, we will celebrate the wealth of areas that Christos’s work has influenced directly, as well as areas that have been influenced, are being influenced, or might be influenced by the “algorithmic lens.”

Short Bio

Christos Papadimitriou is the Donovan Family Professor of Computer Science at Columbia University, and has previously taught at UC Berkeley, Harvard, MIT, the National Technical University of Athens, UC San Diego, and Stanford. He received his BS in Electrical Engineering from the National Technical University of Athens in 1972, and has a MS in Electrical Engineering and a PhD in Electrical Engineering/Computer Science from Princeton, received in 1974 and 1976, respectively.

Christos’s research has made seminal contributions to the theory of computation, and has used computation as a scientific lens to make seminal contributions to several areas within and outside Computer Science, including networks, artificial intelligence, databases, robotics, game theory and economics, biology and evolution, and the study of the brain.

He has authored the widely used textbook Computational Complexity, as well as four other widely used textbooks, and has written three novels, including his best-seller graphical novel Logicomix and his latest novel, Independence.

Christos has been awarded the Knuth Prize, IEEE’s John von Neumann Medal, the EATCS Award, the IEEE Computer Society Charles Babbage Award and the Gödel Prize. He is a Fellow of the Association for Computer Machinery, member of the National Academy of Engineering, and a member of the National Academy of Sciences.


LIve Streaming

Watch online now Papafest at: LIVE STREAMING (SATURDAY)


Confirmed Speakers

We gratefully acknowledge the funding for travel support provided by ACM SIGACT.

Click to watch all talks of Papafest *Here*

1 / 7
2 / 7
3 / 7
4 / 7
5 / 7
6 / 7
7 / 7

Schedule (6-8 September)


Vaggos Chatziafratis
Manolis Zampetakis
Emmanouil Vlatakis