First Pacific Northwest Theory Day

From: Venkatesan Guruswami (venkat@cs.washington.edu)
Date: Mon Mar 22 2004 - 10:03:12 PST

  • Next message: Martin Tompa: "Snir, 4/6, 1:30, on a problem derived from evolutionary biology"

                          THE FIRST PACIFIC NORTHWEST THEORY DAY
                                       MAY 1, 2004

    The first Pacific Northwest Theory Day will take place at Microsoft
    in Redmond, Washington on May 1, 2004. The goal of this workshop is
    to bring together researchers in theoretical computer science from
    universities and research labs in the Pacific Northwest, and to present
    current work in the area in a program of research and survey talks.
    Everyone interested in this research area is welcome to attend.

    PROGRAM

     9:15 - 10:00 Breakfast (provided by Microsoft)

    10:00 - 11:00 Assaf Naor, Microsoft Research
                    Grothendieck's Inequality and Semidefinite Rounding

    11:10 - 12:10 Venkatesan Guruswami, University of Washington
                    List Decoding of Codes: Recent Progress and Challenges Ahead

    12:15 - 1:45 Lunch (provided by Microsoft)

     1:45 - 2:45 William Evans, University of British Columbia
                    Optimal Video-on-Demand Protocols to Minimize Worst Case
    Delay

     2:55 - 3:55 Valentine Kabanets, Simon Fraser University
                    Buying Efficiency with Random Coins: Computational
    Randomness
                    and Computational Hardness

     4:05 - 5:05 Venkatesh Srinivasan, University of Victoria
                    Communication versus Computation

    LOCATION

    The Theory Day will take place at Microsoft's main campus in Redmond,
    Washington, in the Whistler room (31/P106). Directions may be found
    at http://research.microsoft.com/nwtheory

    TRAVEL SUPPORT

    Some travel support is available, through the generosity of the Pacific
    Insitute for Mathematical Sciences (PIMS), for Canadian attendees. Contact
    Bruce Kapron (bmkapron@uvic.ca) for more information.

    ACCOMODATION

    Hotel information may be found at http://research.microsoft.com/nwtheory

    ORGANIZERS

    Bruce Kapron, University of Victoria (bmkapron@uvic.ca)

    David Wilson, Microsoft Research, Redmond (dbwilson@microsoft.com)

    SPONSORS

    We would like to acknowledge Microsoft Research and the Pacific
    Institute for the Mathematical Sciences for their generous support.

    _______________________________________________
    Theory-group mailing list
    Theory-group@cs.washington.edu
    http://mailman.cs.washington.edu/mailman/listinfo/theory-group


  • Next message: Martin Tompa: "Snir, 4/6, 1:30, on a problem derived from evolutionary biology"

    This archive was generated by hypermail 2.1.6 : Mon Mar 22 2004 - 10:03:38 PST