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

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

View the email archive for the theory mailing list

590z this quarter will consist of a mix of external and internal speakers presenting current research.

Talk Schedule     

Day Speaker(s) Title
Jan 4 Parikshit Gopalan Symmetric Polynomials mod 6 and Simultaneous Communication Protocols
Jan 11 Uri Feige Improved approximation algorithms for minimum-weight vertex separators
Jan 18 MohammadTaghi Hajiaghayi Fast algorithms for hard graph problems: Bidimensionality, minors, and (local) treewidth
Jan 25 SODA 2005 Vancouver No talk
Feb 1 Nati Linial Metric Embedding
Feb 8 Nicole Immorlica Derandomization of Auctions
Feb 15 Jenny Liu
Matt Cary
Rina Panigrahy's Efficient Hashing with Lookups in two Memory Accesses
Feb 22 Student meeting with James Lee
Mar 1 Atri Rudra, Ethan Phelps-Goodman
Mar 8 Neva Cherniavsky, Gidon Shavit


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