FOCS50 & ACO20
Theory Day

Celebrating
50th Anniversary of Foundations of Computer Science and
20th Anniversary of Algorithms, Combinatorics, and Optimization Program at Georgia Tech


October 24, 2009
LeCraw Auditorium, Georgia Tech Campus, Atlanta, GA

Schedule of Talks

This event is free and open to the public. In order to be able to provide adequate support we ask that prospective participants please register. FOCS attendees may register for this event during FOCS registration; all others please use the Registration link below. No registration is necessary to watch a live webcast.

ACO is a multidisciplinary PhD Program in Algorithms, Combinatorics and Optimization at the Georgia Institute of Technology.

TimeSpeakerTitleLive Webcast
12:30-1:30Richard Karp
University Professor of Electrical Engineering & Computer Sciences, University of California, Berkeley
What Makes an Algorithm Great? Go
1:30-1:50Coffee Break Atrium 
1:50-2:50 Mihalis Yannakakis
Percy K. and Vida L. W. Hudson Professor of Computer Science, Columbia University
Computational Aspects of Equilibria Go
2:50-3:10Coffee Break Atrium 
3:10-4:10Noga Alon
Baumritter Professor of Mathematics and Computer Science,
Tel Aviv University
Disjoint paths, isoperimetric problems, and graph eigenvalues Go
4:10-5:00Reception Atrium 
5:00-6:00Manuel Blum, ACO Distinguished Lecture
Bruce Nelson Professor of Computer Science, Carnegie Mellon University
Can (Theoretical Computer) Science come to grips with Consciousness? Go

All times are Eastern Daylight Time, same time zone as New York.

Registration Posters Directions Map ACO Program


Sponsored by:
DIMACS/Georgia Tech Special Focus on Discrete Random Systems
ARC Center and ThinkTank
ACO Program