CSE logo University of Washington Department of Computer Science & Engineering
 CSE 590z - Theory Seminar, Spring 2008
  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
Apr 1
Apr 8 Widad Machmouchi Repeat Accumulate Accumulate (RAA) Codes Constructions
Apr 15 Adam Meyerson Randomized K-Server on Hierarchical Binary Trees
Apr 22 Konstantin Makarychev Integrality Gaps for Sherali-Adams Relaxations
Apr 29 Maryam Fazel Finding Low-rank Matrices via Nuclear Norm Minimization
May 6 Rekha Thomas Counting Graph Homomorphisms
May 13 Robi Krauthgamer Lower Bounds for Edit Distance Estimation
May 16 3:30pm (Special time) Salil Vahdan An Equivalence Between Zero Knowledge and Commitments
May 20 STOC Conference Victoria
May 23 3:30pm (Special time) David Kempe Subset Selection for Sampling
May 27 Elchanan Mossel Cake Cutting and Playing Mafia
Jun 3 Eric Blais Testing Juntas


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