Theory Seminar & talks
2008-2009
Academic Year

Date	Event / Seminar
Tuesday April 29, 2008	Theory Seminar A Quantum Time-Space Lower Bound for the Counting Hierarchy Thomas Watson 3:00 p.m. in 3310 CS
Thursday April 17, 2008	Dissertation Defense Time-Space Lower Bounds for Satisfiability and Related Problems on Randomized Machines Scott Diehl 11:00 a.m. in 3310 CS
Tuesday April 15, 2008	Theory Seminar Practical Fixed-Parameter Tractability and Foundations of Kernelization Rod Downey, Victoria University, Wellington New Zealand 1:30 p.m. in 2310 CS
Monday April 7, 2008	Faculty Candidate Talk Functional Encryption: Beyond Public Key Cryptography Brent Waters, SRI 4:00 p.m. in 1221 CS (cookies 3:30 p.m. 2310 CS)
Wednesday April 2, 2008	Rosser Lecture New sciences for a new web Prabhakar Raghavan 4:00 p.m. in 1800 ENG (reception to follow)
Wednesday Mar 12, 2008	Theory/Optimization Seminar Efficient cut-based image segmentation techniques Dorit Hochbaum 4:00 p.m. in CS 1221
Wednesday Feb 27, 2008	Theory Seminar Interpolation in Valiant's Theory Sylvain Perifel 2:30 p.m. in CS 2310
Monday Feb 25, 2008	Faculty Candidate Talk A Theory of Similarity Functions for Learning and Clustering Maria-Florina (Nina) Balcan 4:00 p.m. in CS 1221 (Cookies at 3:30 p.m. in 2310)
Monday Feb 18, 2008	Practice Talk Space Hierarchy Results for Randomized Models Jeff Kinne 1:00 p.m. in CS 4310
Friday Nov 30, 2007	Theory Seminar From shortest paths to quasi-concave minimization Eddie Nikolova, MIT 11:00 a.m. in CS 2310
Tuesday Oct 23, 2007	Theory Seminar Tutorial on Mechanism Design Part II Shuchi Chawla 4:00 p.m. in CS 4310
Friday Oct 19, 2007	Theory Seminar Tutorial on Mechanism Design Part I Shuchi Chawla 4:15 p.m. in CS 4310
Friday Oct 12, 2007	Theory Seminar The Price of Privacy and the Limits of LP Decoding Kunal Talwar, Microsoft Research, SVC 11:00 a.m. in CS 2310
Thursday Sept 27, 2007	Special Computer Science and Engineering Colloquium A behind the scene look at Google Search Udi Manber 3:30 p.m. in 1800 Engineering Hall