CSE 590z - Theory Seminar, Winter 2008

University of Washington Department of Computer Science & Engineering

CSE 590z - Theory Seminar, Winter 2008

590z Previous Quarters

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

Jan 8 Marina Meila Consensus ranking and exponential models

Jan 15 Abie Flaxman Traceroute sampling, capture-recapture estimates, and a model of the internet that's not wrong

Jan 22 SODA conference

Jan 29 Reid Andersen An Algorithm for Improving Graph Partitions

Feb 5 Alexandra Kolla Unique Games on Expanding Constraint Graphs are Easy

Feb 12 James Lee The virtue of not conforming

Feb 19 Mohsen Bayati Sequential Importance Sampling and Message-Passing Algorithms

Feb 26 Yuval Peres Maximum Overhang

Mar 4

Mar 11 Asaf Shapira Approximate Hypergraph Partitioning and Applications

Links:


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