*All seminars held in 310 Gates Hall
at 4:00 pm unless otherwise noted*
Date
& Time 
Speaker 
Title 
Host 
February 1st, 2016  Aaron Potechin, MIT  Sum of squares lower bounds for planted clique 
Eva Tardos 
February 8th, 2016  No Theory Seminar  
February 15th, 2016  No Theory Seminar  February Break 

February 22nd, 2016 (joint ECE colloquium) ***Phillips Hall 233*** 
Asu Ozdaglar, MIT  
February 29th, 2016 (joint Probability Seminar) ***MALOTT 406*** 
Eva Tardos 

March 7th, 2016 
No Theory Seminar 


March 14th, 2016  Pravesh Kothari, UT Austin  Exponential Lower Bounds for Strong Convex Relaxations for Approximate Constraint Satisfaction 
David Steurer 
March 21st, 2016  Sam Hopkins, Cornell  Fast spectral algorithms from sumofsquares proofs  
March 28th, 2016  No Theory Seminar  Spring Break 

April 4th, 2016 
No Theory Seminar  
April 11th, 2016 
No Theory Seminar 


April 18th, 2016 
Aaron Sidford, Microsoft 
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization 
David Steurer 
April 25th, 2016  Jamie Morgenstern, UPenn  Compression Schemes: Bounding the PseudoDimension of Simple Auctions  Eva Tardos 
May 2nd, 2016  No Theory Seminar  
May 9th, 2016  Eshan Chattopadhyay, UTexas  David Steurer  
May 16th, 2016  Anke van Zuylen, William & Mary  Eva Tardos 
To receive email announcements about the Theory Seminar, send name and email address to mlg34@cornell.edu
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