CSE 590z - Theory Seminar, Autumn 2007

University of Washington Department of Computer Science & Engineering

CSE 590z - Theory Seminar, Autumn 2007

590z Previous Quarters

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:

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

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

Links:


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