Columbia University Department of Computer Science

Save the date ...

Friday, May 14, 2004
The Columbia | NYU | IBM Research THEORY DAY

Presented in conjunction with:

Columbia250: The 250th Anniversary of Columbia University
Columbia University Computer Science Department 25th Anniversary


Opening Remarks:
Zvi Galil (Columbia University)

Shafi Goldwasser (MIT/Weizmann)
Richard Karp (UC Berkeley)
Prabhakar Raghavan (Verity/Stanford)
Peter Shor (MIT)
Avi Wigderson (IAS)

Panel Discussion:
``The Future of CS Theory''
moderated by Mihalis Yannakakis (Columbia University)

All are welcome.

Lunch and a T-shirt will be provided;
to get them you must RSVP to one of the organizers below.

Altschul Auditorium, 417 International Affairs Building (SIPA),
Columbia University, New York


The Columbia | NYU | IBM Research Theory Day is a semi-annual conference, aimed to bring together people in the New York Metropolitan area for one day of interaction and discussion.  The Theory Day features several (usually 4-5) hour-long presentations by leading theoretical computer scientists about state-of-the-art advances in various areas.  Some presentations give a survey of the latest advances in some area, while others may concentrate on a particular result.   The meeting is free and open to everyone; in particular, students are encouraged to attend.


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: Haplotyping

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 (NYU)

Tal Malkin (Columbia)  (212)-939-7097

Tal Rabin (IBM Research)

Baruch Schieber (IBM Research)

Rocco Servedio (Columbia)  (212)-939-7065

Cliff Stein (Columbia)  (212)-854-5238

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

Visit Columbia's Theory of Computation Group