CSE 590z - Theory Seminar, Spring 2007

University of Washington Department of Computer Science & Engineering

CSE 590z - Theory Seminar, Spring 2007

590z Previous Quarters

This seminar meets Tuesdays, 1:30pm-2:20pm in CSE 403

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 that 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

March 27 Venkat Guruswami Lossless Expanders and Extractors from Parvaresh-Vardy Codes

Apr 3 Mohammad Mahdian The role of compatibility in the diffusion of technologies in social networks

Apr 10 Tony Wirth Improvements in consensus clustering and psychometric function estimation

Apr 17 Parikshit Gopalan Reductions to the noisy parity problem

Apr 24 Christos Papadimitriou (in Gates Commons CSE 691) Linked Decompositions of Networks and Polya Urns with Choice

May 1 James Lee In which directions does a random graph resonate?

May 8 Yael Tauman Kalai Interactive PCP

May 15 Mihai Patrascu Lower Bounds for 2-Dimensional Range Counting

May 22 Adam Tauman Kalai Playing Games with Approximation Algorithms

May 29 Shang-Hua Teng Game and Market Equilibria

June 18 C. R. Subrmanian List coloring : some recent developments

Links:


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