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)
 

Speakers/Panelists:
 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.


Program:

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


 

Organizers:

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