Columbia Theory Reading Group, Spring 2003
The usual time and place for the meetings is Thursdays 3:00-4:30
at the CS conference room, CSB 453 (unless otherwise noted).
The schedule so far is:
- Feb 27:   Rocco Servedio: Learning Juntas.
(Abstract;
Paper).
- Mar 6:   Cliff Stein: Scheduling to Optimize Two
Criteria.
- Mar 13:   Tal Malkin: Secure Computation of
Approximations
(Abstract)
Interschool lab, 7th floor CEPSR (NOTE UNUSUAL PLACE)
- Mar 20: Spring break, no talk.
- Mar 27:   Venkatesan Guruswami (U Washington):
Expanders:
A Powerful Weapon for Code Constructions
(Abstract)
520 Mudd (NOTE UNUSUAL PLACE)
- Apr 3:   Anargyros Papageorgiou and Joe Traub:
Quantum Computing: Exponential and Polynomial Speedups
(Joint talk with the Quantum Seminar)
- Apr 10:   Risi Kondor: Learning with Kernels on Unusual
Spaces
(Abstract)
Interschool lab, 7th floor CEPSR (NOTE UNUSUAL PLACE)
- Apr 17: cancelled due to Passover
- Apr 24:   Moti Yung: Extracting Group-Signatures From Traitor
Tracing Schemes (Abstract)
Interschool lab, 7th floor CEPSR (NOTE UNUSUAL PLACE)
- May 1:   Ted Diament: The Uncertainty Principle in any Field
(Abstract)
CS conference room (note "usual" place)
- May 16:   Theory Day at
Columbia
Contact
tal@cs.columbia.edu if
you want to volunteer to give a talk.
The talk can be about your or others' work. It can be
anything from a polished presentation of a completed result, to an
informal black-board presentation of an interesting topic where you
are stuck on some open problem. It should be accessible to a general
theory audience.
I will be happy to help you choose papers to talk about.
Links to recent STOC/FOCS papers
(a good source to choose from).
We have a mailing list for the reading group.
General information about the mailing list (including how to subscribe
yourself to it) is available
here.
If you want to unsubscribe or change your options, send email to
theoryread-request@lists.cs.columbia.edu
with the word `help' in the subject or body (don't include the
quotes), and you will get back a message with instructions.
Comments welcome. (last updated 5/1/03).