CS 7890

Theory Seminar
Fall 2008
CS 7890

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

Date & Time	Speaker	Title	Host
Monday 9/1/08	Ping Li Cornell University	Compressed Counting and Its Application in Estimating Entropy of Data Streams	R. Kleinberg
Monday 9/8/08	Katrina Ligett CMU	A Learning Theory Approach to Non-Interactive Database Privacy	R. Kleinberg
Monday 9/15/08	Chaitanya Swamy University of Waterloo	Risk-Averse Stochastic Optimization: Models and Algorithms	D. Shmoys
Monday 9/22/08	Aaron Archer AT&T Research	Truthful germs are contagious: A local-to-global characterization of truthfulness	R. Kleinberg
Monday 9/29/08	Gyula Pap Cornell University	Algorithms for multiflows	É. Tardos
Monday 10/6/08	Yevgeniy Dodis NYU	TBA	R. Pass
Monday 10/13/08	No Theory Seminar FALL BREAK	FALL BREAK
Monday 10/20/08 4:15 p.m. 498 Uris Hall	Jason Hartline Northwestern University	Approximation in Multi-dimensional Pricing * SPECIAL TIME AND LOCATION * 498 Uris Hall, 4:15 p.m. Joint seminar with the Microeconomic Theory Workshop
Friday 10/24/08 4 p.m. 315 Upson	Shahar Dobzinski Hebrew University of Jerusalem	The Power of VCG: On Algorithms that are Maximal In Range Special seminar in Upson 315, Friday 4 p.m.	R. Kleinberg
Monday 10/27/08	No Theory Seminar FOCS	Theory seminar cancelled due to FOCS.
Monday 11/3/08	Guy Rothblum MIT	Delegating Computation: Interactive Proofs for Muggles	R. Pass
Monday 11/10/08	Anup Rao Institute for Advanced Study	Parallel Repetition: Theorems and Counterexamples	R. Pass
Friday 11/21/08	Evdokia Nikolova MIT	Theory Seminar Cancelled*** will be rescheduled for Spring	R. Kleinberg
Friday 11/21/08	Martin Hoefer RWTH Aachen University	Concurrent Imitation Dynamics in Congestion Games Special seminar in Rhodes 655, Friday 4:30 pm	R. Kleinberg
Monday 11/24/08	Tali Kaufman MIT	Cayley codes with few short generators	R. Pass
Monday 12/1/08	Patrick Briest Cornell University	Computational Aspects of Combinatorial Pricing	R. Kleinberg

To receive email announcements about the Theory Seminar, subscribe to our mail list at https://lists.cs.cornell.edu/mailman/listinfo/theory-seminar-l.