CSE 590z - Theory Seminar, Spring 2008

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

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

Links:


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