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

    This seminar meets Tuesdays, 1:30pm-2:20pm in CSE 305.
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.

2010-2011 Academic Year

Autumn 2010 Talk Schedule     

Day Speaker(s) Title Video
October 5
3:30 PM - 4:30 PM, EEB-105
Vijay Vazirani, Georgia Tech CSE Colloquium: The "Invisible Hand of the Market": Algorithmic Ratification and the Digital Economy
October 12 Aram Harrow, University of Washington A quantum product-state test with applications to complexity Quicktime
Wednesday, October 13
3:00 PM - 4:00 PM
Moritz Hardt, Princeton A Multiplicative Weights Mechanism for Interactive Privacy-Preserving Data Analysis Quicktime
October 19 Allan Sly, MSR Redmond Correspondence of Computational and Statistical Physics Thresholds Quicktime
October 26 No Seminar - FOCS
November 2 Elliot Anshelevich, Rensselaer Polytechnic Institute Contribution Games in Social Networks Quicktime
Monday, November 8,
3:00 PM - 4:00 PM
Shaddin Dughmi, Stanford How to Compute in a Selfish Society: Randomness May be the Key Quicktime
November 9 Shachar Lovett, Institute for Advanced Study Pseudorandom generators for CC0[p] and the Fourier spectrum of polynomials over finite fields
November 16 Alex Andoni, MSR Silicon Valley Polylogarithmic Approximation to Edit Distance (or, the Asymmetric Query Complexity) Quicktime
November 23 Sergey Yekhanin, MSR Silicon Valley Locally decodable codes
Friday, December 3
3:00 PM - 4:00 PM
Valentine Kabanets, Simon Fraser University Constructive proofs of concentration bounds
December 7 Ankur Moitra, MIT Vertex Sparsifiers and Oblivious Reductions

Last Year's Seminar

Combinatorics Seminar at UW

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