Theory Seminar

Date & Time

Speaker

Title

Host

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

 Lionel Levine

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

Aaron Roth, Upenn

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

New Directions for Random Walk on a Graph

John Pike

Online network design algorithms via hierarchical decompositions