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