Columbia Theory Seminar, Fall 2005

For Fall 2005, the usual time and place for the meetings will be Wednesdays at 2:45pm in the CS conference room. Here is a schedule of seminars:


  • Wed, Sept 7th, 2:45pm in the CS Conference Room:   Adi Avidor: Rounding two and three dimensional solutions of the SDP relaxation of MAX CUT
    (Abstract)


  • Wed, Sept 21st, 2:45pm in the CS Conference Room: : Homin Lee: Separating Models of Learning from Correlated and Uncorrelated Data
    (Abstract)


  • Wed, Oct 5th, 2:45pm in the CS Conference Room: : Spyros Antonakopoulos: Fast Leader-Election Protocols with Bounded Cheaters' Edge
    (Abstract)


  • Thur, Oct 11th, 11:00am in the Interschool Lab (note unusual time and place) : Roee Engelberg: Equilibria in Online Games
    (Abstract)


  • Wed, Oct 26th, 11:00am in the Interschool Lab (part of the distinguished lecture series) Shafi Goldwasser: On the Possibility of Obfuscation with Auxilary Input
    (Abstract)


  • Wed, Nov 16th, 2:45pm in the CS conference room: Debbie Cook: Elastic Block Ciphers: Creating PRPs and Strong PRPs
    (Abstract)


  • Fri Nov 18th 9:30am-4:10pm at NYU (note unusual time, date, and location):

    The Columbia | NYU | IBM Research THEORY DAY


  • Tue, Nov 29th, 11:00am in the CS conference room (note unusual day and time): Sergei Vassilvitskii: On the Worst Case Complexity of the K-Means Method
    (Abstract)


  • Wed, Nov 30th, 2:45pm in the CS conference room: Nir Halman: Discrete LP-type model and discrete optimization
    (Abstract)


  • Wed, Dec 7th, 11:00am in the Interschool Lab (note unusual time): Silvio Micali: Rational Secure Computation and Ideal Mechanism Design
    (Abstract)


    Contact tal_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 11/10/2005.

    Back to Theory of Computation at Columbia main page