Columbia Theory Seminar, Spring 2007
For Spring 2007, the usual time for the meetings will be Fridays
at 11:00 in the CS Conference Room (453 CS Building).
Here is a schedule of talks:
Friday, February 9, 11:00, CS Conference Room:
Nir Ailon:
Fast Johnson-Lindenstrauss Transform(s)
(Abstract)
Friday, March 2, 11:00, CS Conference Room:
Stephen Miller:
Analysis of the Pollard Rho Algorithm for Discrete Logs
(Abstract)
Friday, March 23, 11:00, Mudd 520 (note unusual place):
Michael Bender:
An Adaptive Packed-Memory Array
(Abstract)
Tuesday, March 27, 3:00, 476 CS Building (note unusual place):
Mahesh
Viswanathan: Congruences for Context-Free Languages and their Applications
(Abstract)
Friday, April 13, 11:00, CSB 476 (note unusual place):
Lisa Hellerstein:
Flow Algorithms for Two Pipelined Filtering Problems
(Abstract)
Friday, May 4, 11:00, Interschool Lab (note unusual place):
David Xiao:
A Cryptographic Study of Secure Internet Measurement
(Abstract)
Contact
rocco_at_cs.columbia.edu
if
you want to volunteer to give a talk (especially encouraged
for students!).
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.
There is 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 on this page are welcome; please send them to
rocco_at_cs.columbia.edu
Last updated 2/10/2007.
Back to Theory of Computation at Columbia
main page