From: Venkatesan Guruswami (venkat@cs.washington.edu)
Date: Mon Mar 22 2004 - 10:03:12 PST
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
This archive was generated by hypermail 2.1.6 : Mon Mar 22 2004 - 10:03:38 PST