Theory Seminar

Fall 2014 - CS 7890

*All seminars held in 310 Gates Hall at 4:00 pm unless otherwise noted*

Date & Time




September 1, 2014

no seminar

Labor Day


Two talks: Tuesday, September 9 at 4:30-6pm in Biotech Building G10, and Wednesday, September 10 at 4:15-5:30 in 396 Statler Hall.

Duncan Watts, Microsoft

“The Myth of Common Sense: Why Everything That Seems Obvious Isn’t”

Long-run Learning in Games of Cooperation

A. D. White Professor

September 15, 2014 (joint TCS/probability Seminar)

Costis Daskalakis, MIT

Mechanism Design via Optimal Transport

Eva Tardos

September 22, 2014

Daniel Reichman, Cornell

Contagious sets in random graphs

Joe Halpern

September 29, 2014 (joint TCS/probability Seminar) ***Malott 406**** 4:00pm

John Wilmes, University of Chicago

Testing isomorphism of regular structures

John Pike

October 6, 2014

Andrew Goldberg, Microsoft

  Robust and Scalable Hub Labeling Implementation

David Shmoys

October 13, 2014

no Theory Seminar

Fall break


October 20, 2014 (joint TCS/probability Seminar) ***Malott 406**** 4:00pm

Robin Pemantle, UPenn

Repeated differentiation evens out spacings of zeros

 Lionel Levine

October 27, 2014 (joint TCS/Microeconomic Theory Seminar)

Aaron Roth, Upenn

Private and (Asymptotically) Truthful Combinatorial Auctions

Eva Tardos

November 3, 2014

No Theory Seminar



November 10, 2014

 Sid Barman, Caltech

Approximate Version of Caratheodory’s Theorem and Its Algorithmic Applications

 Eva Tardos

November 17, 2014

 Isabel Klouman, Cornell

Detection, diffusion, and dynamics of groups in social networks

 Jon Kleinberg

November 24, 1024 (joint TCS/Microeconomic Theory Seminar)

Inbal Talgam Cohen, Stanford

Prior-independence in mechanism design

Eva Tardos

December 1, 2014 (joint TCS/probability Seminar) ***Malott 406**** 4:00pm

Peter Winkler, Dartmouth

New Directions for Random Walk on a Graph

John Pike

December 8, 2014 Seeun Umboh, Wisconsin

Online network design algorithms via hierarchical decompositions

David Williamson


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

The schedule of the theory seminar is also available as a Google
Calendar: [html], [ical]. (You can copy and paste the ical url into any calendar application that supports the ical format.)




Spring 2014 | Fall 2013 | Spring 2013 | Fall 2012 | Spring 2012 | Fall 2011 | Spring 2011 | Fall 2010 | Spring 2010 | Fall 2009 |
Spring 2009 | Fall 2008 | Spring 2008 | Fall 2007 | Spring 2007 | Fall 2006