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
University Computer Science Department 25th Anniversary
Zvi Galil (Columbia University)
Shafi Goldwasser (MIT/Weizmann)
Richard Karp (UC Berkeley)
Prabhakar Raghavan (Verity/Stanford)
Peter Shor (MIT)
Avi Wigderson (IAS)
``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
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
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
Visit Columbia's Theory of