Theory Seminar

Fall 2016 - CS 7890

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

Date & Time




August 29th, 2016 Jelani Nelson, Harvard Heavy hitters via cluster-preserving clustering Eva Tardos
September 5th, 2016 No Theory Seminar Labor Day  
September 12th, 2016 Jayadev Acharya, Cornell

Estimating Entropy of Discrete Distributions: Shannon and Renyi

Eva Tardos
September 19th, 2016 No Theory Seminar    
September 26th, 2016 Gil Cohen, Princeton Recent advances in randomness extractors and their applications  Bobby Kleinberg
October 3rd, 2016 Manish Raghavan, Cornell

Planning Problems for Sophisticated Agents with Present Bias

Eva Tardos
October 10th, 2016 No Theory Seminar Fall break  
October 17th, 2016 Dylan Foster, Cornell

Inference on Graphs with Noisy Side Information: Tight Rates and Efficient Algorithms

Eva Tardos
October 24th, 2016 Thodoris Lykouris, Cornell Learning in Games: Robustness of Fast Convergence Eva Tardos
October 31st, 2016 Justin Hsu, U. Penn Differential Privacy as an Approximate Coupling  
November 7th, 2016 Sid Banerjee, Cornell What Money Can't Buy - Beyond Pricing in Online Marketplaces Eva Tardos *Room change to Gates 310*
November 14th, 2016   Ben Golub , Harvard
Expectations, Networks, & Conventions

Joint Microeconomics & CS *Room and time change to 4:15pm-5:45pm in 498 Uris Hall *

November 21st, 2016

 Steven Wu, U. Penn

 Privacy for the Protected (Only)

Bobby Kleinberg

November 30th, 2016

Constantinos Daskalakis, MIT

Ten Steps of EM Suffice for Mixtures of Two Gaussians

*Change in date and time: Wednesday at 2:30pm in Gates G01*


To receive email announcements about the Theory Seminar, send name and email address to Jessie White

Details about student talks and reading group:



Spring 2016 | Fall 2015 | Spring 2015 | Fall 2014| 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