Theory Seminar
Fall 2010

CS 7890

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

Date & Time




August 23, 2010 Jacob Abernethy, Berkeley

***Special Seminar - not part of fall seminar series***

2:00pm Monday August 23, 2010 2:00pm Upson 5126

Blackwell Approachability meets Regret Minimization in the Dual

Bobby Kleinberg

August 30, 2010 Robert Kleinberg Reducing (Bayesian) Mechanism Design to Algorithm Design
September 13, 2010 Silvio Milcali, MIT The Second-Knowledge Mechanism Rafael Pass
September 20, 2010  
No Theory Seminar
September 27, 2010 Patrick Briest The Power of Uncertainty: Bundle Pricing for Unit-Demand Customers Bobby Kleinberg
October 4, 2010 Alessadro Panconesi Rumour spreading in social networks  

October 11, 2010

No Theory Seminar - Fall Break
October 18, 2010 Renato Paes Leme

Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction (with Eva Tardos)

Bobby Kleinberg

October 25, 2010 Bart Lipman, Boston University *****Special Theory Seminar to be held jointly with the Microeconomics Workshop and being presented by CINCE, The Center for the Interface of Networks, Computing and Economics. Costly Self Control and Random Indulgence. **********4:15pm 498 Uris Hall******
CINCE/Center for the Interface of Network, Computing and Economics
November 1, 2010   THEORY SEMINAR IS CANCELED.  
November 8, 2010   THEORY SEMINAR IS CANCELED.  
November 15, 2010 Sigal Oren Mechanisms for (Mis)allocating Scientific Credit Bobby Kleinberg
November 22, 2010 Andrew V. Goldberg, Microsoft Research-Silicon Valley Highway Dimension: From Practice to Theory and Back Bobby Kleinberg
November 29, 2010 Shaddin Dughmi, Stanford University How to compute in a selfish society: randomness may be the key Bobby Kleinberg


To receive email announcements about the Theory Seminar, subscribe to our mail list at


Fall 2009
Spring 2009
Fall 2008
Spring 2008
Fall 2007
Spring 2007
Fall 2006