Wednesday, March 20, 2019

[DMANET] Symposium on 50 Years of Complexity Theory: A Celebration of the Work of Stephen Cook

Symposium on 50 Years of Complexity Theory: A Celebration of the Work of Stephen Cook
May 6 - 9, 2019,
The Fields Institute, University of Toronto, Toronto, Canada

This symposium celebrates 50 years of NP-Completeness and the outstanding achievements of Stephen Cook and his remarkable influence on the field of computing.

For more information and registration, see: http://www.fields.utoronto.ca/activities/18-19/NP50

Tentative Schedule:
Monday, May 6
7pm - Public Event featuring a talk by Christos Papadimitriou (Columbia University) at Earth Sciences Building, Room 1050

Tuesday May 7
Symposium Talks - 9am to 5pm at the Fields Institute
8:50 - 9:00 Welcome
9:00 - 9:50 Richard Karp
9:50 - 10:20 Break
10:20 - 11:10 Manuel Blum
11:10 - 12:00 Mark Braverman
12:00 - 1:30 Lunch (provided)
1:30 - 2:20 Shafi Goldwasser
2:20 - 3:10 Leslie Valiant
3:10 - 3:40 Break
3:40 - 4:05 Bruce Kapron
4:05 - 4:55 Ronald Fagin

Wedneday May 8
Symposium Talks - 9am to 5pm at the Fields Institute; banquet at the Great Hall - Hart House starting at 6pm.
9:00 - 9:50 Avi Wigderson
9:50 - 10:20 Break
10:20 - 11:10 Michael Sipser
1:10 - 12:00 Pavel Pudlak
12:00 - 1:30 Lunch (provided)
1:30 - 2:20 Cynthia Dwork
2:20 - 3:10 Jan Krajicek
3:40 - 4:05 Robert Robere
4:05 - 4:55 Sam Buss
6:00 - Banquet in honor of Steve Cook

Thursday May 9
Symposium Talks - 9am to 5pm at the Fields Institute; Student Roundtable Lunch with Stephen Cook
9:00 - 9:50 Alexander Razborov
9:50 - 10:20 Break
10:20 - 10:45 James Cook
10:45 - 11:10 Rahul Santhanam
11:10 - 1:30 Student Round Table lunch with Steve Cook
1:30 - 2:20 Scott Aaronson
2:20 - 3:10 Russell Impagliazzo

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************