CS 789

Theory Seminar
Fall 2007
CS 789

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

Date & Time	Speaker	Title	Host
Monday 8/27/07 * 4:15 PM*	Tim Roughgarden Stanford University	Measures of Inefficiency and Optimal Protocol Design Joint Seminar with Economics	Tardos
Monday 9/3/07		No Seminar - Labor Day
Monday 9/10/07	Bobby Kleinberg Cornell University	Noisy Binary Search	---
Monday 9/17/07	Dexter Kozen Cornell University	Indefinite Summation and the Kronecker Delta	---
Monday 9/24/07	Atri Rudra University At Buffalo	Recovering Data in Presence of Malicious Errors	R. Kleinberg
Monday 10/1/07	Dan Sheldon Cornell University	Manipulation-resistant Reputations Using Hitting Time	R. Kleinberg
Monday 10/8/07		No Seminar - Fall Break
Monday 10/15/07	Vinod Vaikuntanathan MIT	The Unreasonable Effectiveness of Lattices in Cryptography	Pass
Monday 10/22/07		No Seminar - FOCS
Friday 10/26/07 * 4 PM *	Per Austrin KTH	Beating Semidefinite Programming Means Beating The Unique Games Conjecture Location: 5130 Upson Hall	Pass
Monday 10/29/07 * 4:15 PM *	Yishay Mansour Tel Aviv University	On a Network Creation Game Joint Seminar with Economics	Tardos
Monday 11/5/07	No Seminar
Monday 11/12/07	Tal Rabin IBM Research	Information-Theoretically Secure Protocols and Security Under Composition	Pass
Monday 11/19/07	Itai Ashlagi Technion	Position Auctions and Mediators	R. Kleinberg
Monday 11/26/07	Maria-Florina Balcan Carnegie Mellon University	A Theory of Similarity Functions for Learning and Clustering	R. Kleinberg
Monday 12/3/07	Chris Umans Caltech	Fast Polynomial Factorization and Modular Composition in Small Characteristic	R. Kleinberg