CSE 590z - Theory Seminar, Autumn 2008

CSE 590z - Theory Seminar, Winter, 2009

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

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

Links:


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