CSE logo University of Washington Department of Computer Science & Engineering
 CSE 590z - Theory Seminar, Autumn, 2009
  CSE Home     590z Previous Quarters  About Us    Search    Contact Info 

    This seminar meets Tuesdays, 1:30pm-2:20pm in CSE 503
To join the e-mail list for the seminar and to find out about other items of interest in theoretical computer science:

View the email archive for theory-group for the theory mailing list

590z this quarter will have talks presenting current research.

Talk Schedule     

Day Speaker(s) Title Video
September 29 Scott Aaronson, MIT Quantum Money MP4
October 6 Tim Roughgarden, Stanford Intrinsic Robustness of the Price of Anarchy MP4
Friday, October 9
Christos Papadimitriou, UC Berkeley The Algorithmic Lens: How the Computational Perspective is Transforming the Sciences
October 13
Julia Chuzhoy, TTI Chicago Allocating Goods to Maximize Fairness MP4
October 20 Adam Klivans, UT Austin Distribution-Specific Agnostic Learning MP4
October 27 No seminar - FOCS 2009
November 3 Piotr Indyk, MIT Sparse Recovery Using Sparse Random Matrices MP4
November 10 Satyen Kale, Yahoo! Research Noise Tolerance of Expanders and Sublinear Expander Reconstruction MP4
Thursday, November 12 Niv Buchbinder, MSR New England The Randomized k-Server Conjecture (Online Algorithms meet Linear Programming)
November 17 No seminar - Break week
November 24 Gagan Goel, Georgia Tech Algorithms for Multi-agent Combinatorial Problems with Submodular Cost Functions MP4
December 1 No Seminar - Rescheduled
December 8 Shang-Hua Teng, USC Optimization, Learnability, and Games: From the Lens of Smoothed Analysis Quicktime


CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX