Theory Seminar

Spring 2016 - CS 7890

*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

ECE Colloquium

 

February 29th, 2016 (joint Probability Seminar)

***MALOTT 406***

Laura Florescu

Spectral thresholds in the bipartite stochastic block model

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 sum-of-squares 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 Pseudo-Dimension of Simple Auctions Eva Tardos
May 2nd, 2016 No Theory Seminar    
May 9th, 2016 Eshan Chattopadhyay, UTexas

Explicit Constructions of Two-Source Extractors

David Steurer
May 16th, 2016 Anke van Zuylen, William & Mary

The Salesman's Improved Paths

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:

  http://wiki.cs.cornell.edu/index.php?title=Theory_tea_reading_group

 

ARCHIVES

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