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

    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:

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


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