Theory/O.R. Schedule - ALADDIN Center

Fall 2004
Date, Location	Speaker	Host
August 18 Wednesday Wean 7220 2:30 - 4:00 pm	Salil Vadhan, Harvard University Using Nondeterminism to Amplify Hardness	Avrim Blum
September 17 Friday Wean 4623 3:30 pm	Silvio Micali, MIT Collusion-free Protocols	Manuel Blum
October 1 Friday NSH 1507 3:30 pm	Serafim Batzoglou, Stanford Algorithms for multiple sequence alignment of genomes and proteins	Russell Schwartz
October 8 Friday Wean 4623 3:30 pm	Richard Ladner, University of Washington Windows Scheduling	Manuel Blum
October 15 Friday Wean 5409 3:30 pm	Gary Miller, Carnegie Mellon University Representing Topological Structures with Degeneracies
October 22 Friday 3:30 pm	Mid-Semester Break and CS Retreat (No Theory Seminar)
October 29 Friday 9:00 am - 5:00 pm	Market Design Workshop (No Theory Seminar)	ALADDIN Workshops
November 5 Friday WeH 7220 3:30 pm	Evelina Toumpakari, Math Department, University of Chicago On the Abelian Sandpile Model
November 19 Friday WeH 7220 3:30 pm	Uriel Feige, Weizmann Institute and Microsoft Research Improved Approximation Algorithms for Minimum-weight Vertex Separators
November 26 Friday	Thanksgiving Holiday (No Theory Seminar)
December 3 Friday 3:30 pm	Jon Kleinberg, Cornell University Cascading Behavior and Bursty Dynamics in Computational Models of Social Networks
December 10 Friday 3:30 pm	Harry Raecke, Post-Doctoral Fellow, Aladdin Center Oblivious Routing in Directed Graphs with Random Demands
December 17 Friday	Final Exams and Black Friday (No Theory Seminar)