CS 7890

Theory Seminar
Fall 2009
CS 7890

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

Date & Time	Speaker	Title	Host
Monday August 31, 2009	Leen Stougie Free University & CWI, Amsterdam	Price of robustness in single machine scheduling	Eva Tardos
Tues. Sept 8, 2009 ***	Amin Saberi, Stanford University	In search of a thin tree: new approximation algorithms for the asymmetric traveling salesman problem
Monday, Sept 14, 2009	Anna Blasiak and Thanh Nguyen Cornell University	The Serializability of Network Codes and Simple Mechanisms for Competitive Resource Allocation Problems
Monday, Sept 21, 2009	Shahar Dobzinski Cornell University	Approximations and Truthfulness: The Case of Multi-Unit Auctions	Robert Kleinberg
Monday Sept. 28, 2009	no seminar Yom Kippur
Monday Oct 5, 2009	Wei-Lung (Dustin) Tseng Cornell University	On the Composition of Public-coin Zero Knowledge	Rafael Pass
Thursday Oct 8, 2009	Special Seminar Ravi Kannan, Microsoft Research, India	Concentration Under Heavy Tails	Eva Tardos
Monday Oct 12, 2009	No seminar, Fall Break
Monday Oct 19, 2009	Special Seminar - Please note location change Edward Farhi, MIT	A Quantum Computer Can Determine Who Wins a Game Faster Than a Classical Computer	Robert Kleinberg
Monday Oct 29, 2009	No Seminar: FOCS	No Seminar
Monday Nov 2, 2009	No Seminar	Talk by Craig Mundie of MS
Wednesday, Nov 4, 2009	Special Seminar- Please note location Change Alon Altman, Stanford	Manipulating Tournaments	Eva Tardos
Monday Nov 9,2009	No Seminar	NY Computational Economics workshop
Monday Nov 16,2009	Shaili Jain, Harvard	A Game-Theoretic Analysis of the ESP Game	Eva Tardos
Monday Nov 23, 2009	Hu Fu Cornell University	Inapproximability for VCG-Based Combinatorial Auctions	Robert Kleinberg
Monday Nov 30, 2009	Eyal Lubetzky Microsoft Research	Distances in random metrics: From weighted expanders to the geometry of the random graph	Robert Kleinberg

***Please note this is a Tuesday, no seminar on Monday, Sept 7 (Labor Day) Also note location in Rhodes Hall

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