A beautiful journey to the Theory of Computation
Saturday,
September 7, 2019
8:15 AM - 5:30 PM
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.”
8:15-9:00am: Coffee/breakfast(provided)
9-9:45am: Noam Nisan - The Demand Query Model for Bipartite Matching
9:45-10:30am: Santosh Vempala - Computational Theories of (Christos') Brain
10:30-11:00am: Coffee break
11-11:45am: Eva Tardos - Title TBA
11:45am-12:30pm: Sanjeev Arora - Title TBA
12:30-2:00pm: Lunch(provided)
2-2:45pm: Adi Livnat - The role of sex in evolution
2:45-3:30pm: John Tsitsiklis - Systems and control theory through the Papadimitriou lens
3:30-4pm: Coffee break
4-4:45pm: Leslie Valiant - Complexity Theory Deconstructed
4:45-5:30pm: Prabhakar Raghavan - A problem solved billions of times a day
6:30-9:30pm: Reception and rock concert by "Errors in Bars" at Prohibition
503 Columbus Ave, New York, NY 10024
9-9:45am: Noam Nisan - The Demand Query Model for Bipartite Matching
9:45-10:30am: Santosh Vempala - Computational Theories of (Christos') Brain
10:30-11:00am: Coffee break
11-11:45am: Eva Tardos - Title TBA
11:45am-12:30pm: Sanjeev Arora - Title TBA
12:30-2:00pm: Lunch(provided)
2-2:45pm: Adi Livnat - The role of sex in evolution
2:45-3:30pm: John Tsitsiklis - Systems and control theory through the Papadimitriou lens
3:30-4pm: Coffee break
4-4:45pm: Leslie Valiant - Complexity Theory Deconstructed
4:45-5:30pm: Prabhakar Raghavan - A problem solved billions of times a day
6:30-9:30pm: Reception and rock concert by "Errors in Bars" at Prohibition
503 Columbus Ave, New York, NY 10024
LOCATION:
← BACK TO EVENTS
- Morningside
- Lecture
- Seminar
- Computer Science
- Alumni
- Family-friendly
- Faculty
- Graduate Students
- Postdocs
- Prospective Students
- Public
- Staff
- Trainees
- Students
Date Navigation Widget
Getting to Columbia
Other Calendars
- Alumni Events
- Barnard College
- Columbia Business School
- Columbia College
- Committee on Global Thought
- Heyman Center
- Jewish Theological Seminary
- Miller Theatre
- School of Engineering & Applied Science
- School of Social Work
- Teachers College
Guests With Disabilities
- Columbia University makes every effort to accommodate individuals with disabilities. Please notify us if you need any assistance by contacting the event’s point person. Alternatively, the Office of Disability Services can be reached at 212.854.2388 and [email protected]. Thank you.