Theory Day - Friday, May 14, 2004

Columbia University
International Affairs Building (SIPA), Altschul Auditorium
417 West 118th Street
New York, NY 10027

The upcoming NYU/IBM/Columbia Theory Day at Columbia on Friday, May 14. The program for theory day is now ready -- it is included below.

Please note that the theory day will be held in Davis Auditorium (Schapiro building).  Coffee and bagels will be available from 9:15, and talks will start at 9:45 sharp. There are well over 200 confirmed RSVPs so far, so please come early to get a good seat!

For more information (including directions) see

Looking forward to seeing you at Theory Day!


9:15 - 9:45 Coffee and Bagels
9:45 - 10:00 Dean Zvi Galil - Opening Remarks
10:00 - 10:55
Prof. Richard Karp

Current Challenges in Computational Genomics: Halotyping
10:55 - 11:05 Short Break
11:05 - 12:00
Prof. Shafi Goldwasser

Proving Hard-Core Predicates using List Decoding
12:00 - 1:45 Lunch - Faculty House, Columbia University
1:45 - 2:40 Prof. Prabhakar Raghavan

Finding  Information in Networks
2:40 - 2:45
Short Break
2:45 - 3:40 Prof. Peter Shor

Quantum Error Correction and Fault Tolerant Quantum Computation
3:40 - 4:05
Coffee Break
4:05 - 5:00 Panel Discussion: "The Future of CS Theory"
Speakers will be joined by Prof. Avi Wigderson, discussion will be moderated by Prof. Mihalis Yannakakis


Yevgeniy Dodis, (212) 998-3084
Tal Malkin, (212)-939-7097
Tal Rabin
Baruch Schieber
Rocco Servedio (212)-939-7065
Cliff Stein (212)-854-5238

Special Thanks to Zvi Galil, Dean of the Columbia University School of Engineering and Applied Science, for his help and support.

Colloquium Information:

top | contact