CSE logo University of Washington Department of Computer Science & Engineering
 CSE 590z - Theory Seminar, Winter, 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
January 6 No meeting SODA
January 13 Reid Andersen Finding Sparse Cuts Locally using Evolving Sets
January 16, 2:30 pm Amin Saberi Game Dynamics, Equilibrium Selection and Network Structure
January 20 Jason Hartline Approximation in Multi-dimensional Mechanism Design
January 27 Paul Beame
February 3 James Lee Random embeddings, topological complexity, and the geometry of graphs
Feb 10 Yuval Peres The Unreasonable Effectiveness of Martingales
Special Time: Feb 18, 2:30pm Constantinos Daskalakis The Structure and Complexity of Nash Equilibria
Special Time: Feb 23, 2:30pm Mark Braverman Poly-logarithmic Independence Fools AC0 Circuits
Feb 24 Dave Bacon Symmetry in Quantum Algorithms
Mar 3 Frank McSherry Differentially Private Approximation Algorithms


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