Columbia Theory Seminar, Fall 2006

For Fall 2006, the usual time for the meetings will be Mondays at 2:45 in the CS Conference Room (453 CS Building). Here is a schedule of talks:


  • Mon, September 11, 2:45pm, CS Conference Room:   Josh Buresh-Oppenheim: Towards Models for Backtracking and Dynamic Programming
    (Abstract)


  • Mon, September 18, 2:45pm, CS Conference Room:   Elad Verbin: Colored Range Searching via Matrix Multiplication
    (Abstract)


  • Mon, September 25, 11:00am, Davis Auditorium, Schapiro Center (2006 Computer Science Distinguished Lecture Series):   Leslie Valiant: Biology as Computation
    (Abstract)


  • Mon, October 16, 2:45pm, CS Conference Room:   Amit Agarwal: Logarithmic Regret Algorithms for Online Convex Optimization
    (Abstract)


  • Thursday, October 26, 4:00pm, 414 Schapiro (joint with IEOR seminar):   Chris Potts: Online Scheduling with Known Arrival Times
    (Abstract)


  • Tuesday, October 31, 2:45pm, 214 Mudd (joint with Applied Mathematics colloquium):   Joseph Traub: Qubit Complexity of Continuous Problems
    (Abstract)


  • Friday, November 10, 3:00pm, CS conference room (note unusual time and date):   Vijay Vazirani: New Market Models and Algorithms
    (Abstract)


  • Thursday, November 16, 1:00pm, 414 Schapiro (note unusual time, date and place):   Vitaly Feldman: On Computational Hardness of Agnostic Learning
    (Abstract)


  • Monday, November 27, 2:45pm, CS Conference Room (note usual time, date and place):   Nir Halman: Fully Polynomial Time Approximation Schemes for Convex and for Monotone Stochastic Dynamic Programming
    (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 9/05/2006.

    Back to Theory of Computation at Columbia main page