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 NonInteractive Database Privacy  R. Kleinberg 
Monday 
Chaitanya Swamy University of Waterloo 
RiskAverse Stochastic Optimization: Models and Algorithms  D. Shmoys 
Monday
9/22/08 
Aaron Archer
AT&T Research 
Truthful germs are contagious:
A localtoglobal 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 Multidimensional 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 
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 
Martin Hoefer 
Concurrent Imitation Dynamics in Congestion Games 
R. Kleinberg 
Monday
11/24/08 
Tali Kaufman MIT 
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/theoryseminarl.
ARCHIVES
Spring 2008
Fall 2007
Spring 2007
Fall 2006