
Summary
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.
Organization
LIve Streaming
Watch online now Papafest at: LIVE STREAMING (SATURDAY)Details
Dates: Friday till Sunday, September 6-8, 2019.
Location: Davis Auditorium, Columbia University, New York. For directions, click *here*.
Agenda: a mix of research talks and panels by leading researchers, as well as social events.
Nearby hotels:
-
The Lucerne Hotel - 201 W 79th St, NY 10024
Arthouse Hotel - 2178 Broadway, W 77th St, NY 10024
Hotel Belleclaire - 2175 Broadway, NY 10024
Parker New York - 119 W 56th St, NY 10019
Empire Hotel - 44 West 63rd St, 10023
Confirmed Speakers
Click to watch all talks of Papafest *Here*
Schedule (6-8 September)
- Day 1
Talks for Friday (September 6, 2019)
8:15-8:50am: Coffee/breakfast (provided)
8:50-9am: Opening remarks
9-9:45am: Scott Shenker (UC Berkeley) - Why the Internet Architecture is almost perfect, but our core beliefs about it are entirely wrong
9:45-10:30am: Michael I. Jordan (UC Berkeley) - Dr. AI: or How I Learned to Stop Worrying and Love Economics
10:30-11:00am: Coffee break
11-11:45am: Anna Karlin (University of Washington) - An improved approximation for TSP in the half-integral case (and why Christos is my hero)
11:45am-12:30pm: Michael Collins (Columbia University) - Neural Models for Speech and Language: Successes, Challenges, and the Relationship to Computational Models of the Brain
12:30-2:00pm: Lunch (provided)
2-3:30pm: AI Panel moderated by Jitendra Malik (UC Berkeley)
Panelists: Michael Collins (Columbia), Yann LeCun (NYU), Michael Jordan (UC Berkeley), Scott Shenker (UC Berkeley)
3:30-4pm: Coffee break
4-4:45pm: Elias Koutsoupias (University of Oxford) - On the k-server problem and its variants
4:45-6:00pm: Rump session
- Day 2
Talks for Saturday (September 7, 2019)
8:15-9:00am: Coffee/breakfast (provided)
9-9:45am: Noam Nisan (Hebrew University of Jerusalem) - The Demand Query Model for Bipartite Matching
- 9:45-10:30am: Santosh Vempala (Georgia Tech) - Computational Theories of (Christos') Brain
10:30-11:00am: Coffee break
- 11-11:45am: Eva Tardos (Cornell) - Title TBA
- 11:45am-12:30pm: Sanjeev Arora (Princeton) - Title TBA
12:30-2:00pm: Lunch (provided)
- 2-2:45pm: Adi Livnat (University of Haifa) - The role of sex in evolution
- 2:45-3:30pm: John Tsitsiklis (MIT) - Systems and control theory through the Papadimitriou lens
3:30-4pm: Coffee break
- 4-4:45pm: Leslie Valiant (Harvard) - Complexity Theory Deconstructed
- 4:45-5:30pm: Prabhakar Raghavan (Google) - A problem solved billions of times a day
- 6:30-9:30pm: Reception and rock concert by "Errors in Bars" at Prohibition
- Day 3
Talks for Sunday (September 8, 2019)
8:15-9:00am: Coffee/breakfast (provided)
- 9-10:30am: Theory Panel moderated by Richard Karp (UC Berkeley)
Panelists: Sanjeev Arora (Princeton), Joan Feigenbaum (Yale), Jon Kleinberg (Cornell), Tim Roughgarden (Columbia), Umesh Vazirani (UC Berkeley)
10:30-11:00am: Coffee break
- 11-11:45am: Jon Kleinberg (Cornell) - Social Policy and the Computational Lens
- 11:45am-12:30pm: Umesh Vazirani (UC Berkeley) - The curious tale of quantum and crypto
- 12:30-12:40pm: Closing remarks