Theory Seminar
Fall 2009

CS 7890

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

Date & Time




August 31, 2009

Leen Stougie

Free University & CWI, Amsterdam

Price of robustness in single machine scheduling

Eva Tardos

Tues. Sept 8, 2009 ***

In search of a thin tree: new approximation algorithms for the asymmetric traveling salesman problem  

Monday, Sept 14, 2009

Anna Blasiak
Thanh Nguyen
Cornell University
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

Oct 5, 2009

Wei-Lung (Dustin) Tseng
Cornell University
Rafael Pass

Oct 8, 2009

Special Seminar

Ravi Kannan, Microsoft Research, India

Eva Tardos
Monday Oct 12, 2009
No seminar, Fall Break

Monday Oct 19, 2009

Special Seminar - Please note location change

Edward Farhi, MIT

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

Eva Tardos

Monday Nov 9,2009

No Seminar
NY Computational Economics workshop
Monday Nov 16,2009 Eva Tardos
Monday Nov 23, 2009
Hu Fu
Cornell University
Robert Kleinberg
Monday Nov 30, 2009
Eyal Lubetzky
Microsoft Research
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


Spring 2008
Fall 2007
Spring 2007
Fall 2006