CS 789

Theory Seminar
Spring 2008
CS 789

*All seminars held in 5130 Upson Hall at 4:00 pm unless otherwise noted*

Date & Time	Speaker	Title	Host
Monday 1/28/08	Hoeteck Wee Columbia University	Black-Box Complexity of Non-Malleable Encryption	Pass
Monday 2/4/08	No Theory Seminar
Monday 2/11/08	No Theory Seminar
Monday 2/18/08	No Theory Seminar
Monday 2/25/08	No Theory Seminar
Monday 3/3/08	Peter Cramton University of Maryland	Spectrum Auction Design * Note time and location change: 3:00 pm, 315 Upson Hall *	Tardos
Monday 3/10/08	No Theory Seminar
Monday 3/17/08	No Theory Seminar SPRING BREAK	SPRING BREAK
Monday 3/24/08	Eitan Bachmat Ben-Gurion University	Disk Scheduling, Airplane Boarding and the Universe	Pass
Monday 3/31/08	Alex Slivkins Microsoft Research	Multi-Armed Bandits in Metric Spaces	R. Kleinberg
Monday 4/7/08	No Theory Seminar COLLOQUIUM	Colloquium is using this slot to host a speaker
Monday 4/14/08	Amin Saberi Stanford University	An Algorithmic Approach to Fair Division * Note time and location change: 11:00 am, 315 Upson Hall *	Tardos
Monday 4/21/08	Prakash Panangaden McGill University	Bisimulation and Metrics for Labelled Markov Processes * Note time change: 3:30 pm *	R. Kleinberg
Monday 4/28/08	Dexter Kozen Cornell University	The Boehm-Jacopini Theorem is False, Propositionally	---