Theory Seminar

Spring 2017 - CS 7890

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

Date & Time




January 30th, 2017 No Theory Seminar See short course by Vasilis Syrgkanis


February 6th, 2017 Rad Niazadeh, Cornell Bernoulli Factories and Bayesian Mechanism Design Bobby Kleinberg
February 13th, 2017 No Theory Seminar  


February 20th, 2017

February Break!



February 27th, 2017

Muthu Venkitasubramaniam, University of Rochester

Equivocating Yao: Constant-Rounds Adaptively Secure Multiparty Computation in the Plain Model 

Elaine Shi

March 6th, 2017

Daniel Freund, Cornell

Pricing and Optimization in Shared Vehicle Systems: Queuing Models and Approximation Algorithms

Eva Tardos

March 13th, 2017 Tim Riley, Cornell

The word problem, extreme compression, hydra groups, and magical salmon

Bobby Kleinberg
March 20th, 2017



March 27th, 2017


Nika Haghtalab, Carnegie Mellon

Oracle-efficient Online Learning and Applications to Auction Design

Joint Meeting with Probability Seminar in Malott 406

April 3rd, 2017

Spring Break!    

April 10th, 2017

Sam Hopkins, Cornell

Sample-optimal inference, the method of moments, and community detection

Bobby Kleinberg

April 17th, 2017

Yang Yuan, Cornell

Convergence Analysis of Two-layer Neural Networks with ReLU Activation


April 24th, 2017 Cris Moore, Santa Fe Institute

Information-theoretic bounds and phase transitions in community detection and high-dimensional clustering

Bobby Klieinberg
May 1st, 2017

Rediet Abebe, Cornell and

Pooya Jalaly, Cornell

Fair Division via Social Comparison

Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations


May 8th, 2017

*Joint talk with Probability Seminar* 406 Malott Hall

Eric Vigoda, Georgia Tech

Analyzing Markov Chains using Belief Propagation



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

Details about student talks and reading group:



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