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: students should sign up for the theory-students mailing list. people from UW who are not students in CSE should sign up for the theory-group mailing list. people from outside UW should send email to theory-group-request AT cs. 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

Links:

• Combinatorics Seminar at UW

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