A beautiful journey to the Theory of Computation

Saturday, September 7, 2019
8:15 AM - 5:30 PM
Add to Calendar

Link added to clipboard:

https://events.columbia.edu/cal/event/eventView.do?b=de&calPath=%2Fpublic%2Fcals%2FMainCal&guid=CAL-00bb9e25-6ca8edeb-016c-aa4b977f-0000256bevents@columbia.edu&recurrenceId=
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
Event Contact Information:
Tim Roughgarden
[email protected]
LOCATION:
  • Morningside
TYPE:
  • Lecture
  • Seminar
CATEGORY:
  • Computer Science
EVENTS OPEN TO:
  • Alumni
  • Family-friendly
  • Faculty
  • Graduate Students
  • Postdocs
  • Prospective Students
  • Public
  • Staff
  • Trainees
  • Students
BACK TO EVENTS

Date Navigation Widget

Filter By

Subscribe Export Options

Getting to Columbia

Other Calendars

Guests With Disabilities