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

    This seminar meets Tuesdays, 1:30pm-2:20pm in either MGH 295 or CSE 503 depending on the week
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
Oct 2 James Lee Expander codes, compressed sensing, and pseudorandom matrices
Oct 9 Yury Makarychev Local-Global Tradeoffs in Metric Embedding
Oct 16 Claire Mathieu How to Rank with Few Errors
Oct 23 FOCS conference
Oct 30 Satyen Kale A Combinatorial, Primal-Dual Approach to Semidefinite Programs
Nov 6 Bobby Kleinberg Online learning algorithms for searching and ranking
Nov 7 3:00 pm Eddie Nikolova From shortest paths to quasi-concave minimization
Nov 13 Vahab Mirrokni Maximizing non-monotone submodular functions
Nov 20 Theory Reading Group
Nov 27 Kamal Jain Atomic Economics
Dec 4 Samir Khuller Algorithms for Data Management and Migration
Dec 5 2:30 pm Yury Lifshits Combinatorial approaches to data mining
Dec 11 Riccardo Zecchina Survey and Belief Propagation algorithms for constraint satisfaction problems


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