Theory Seminar

Spring 2018 - CS 7890

*All seminars held on Mondays in 114 Gates Hall at 4:00 pm unless otherwise noted*

Date & Time

Speaker

Title

Host /More Info

January 29th, 2018 NO SEMINAR THIS WEEK *This week, first CS Colloquium of Semester on Thurs, Feb. 1st. Info here: Pravesh Kothari
February 5th, 2018 Wei-Kai Lin, Cornell University Cache-Oblivious and Data-Oblivious Sorting and Applications  
February 12th, 2018 *No Theory Seminar Cancelled
February 19th, 2018 No Theory Seminar due to February Break  
February 26th, 2018 Jayadev Acharya, Cornell University

Estimating Symmetric Properties of Distributions: Maximum Likelihood Strikes Back!

Joint work with Hirakendu Das, Alon Orlitsky, and Ananda Theertha Suresh.
March 5th, 2018 Thodoris Lykouris, Cornell University Stochastic Bandits Robust to Adversarial Corruptions

Joint work with Vahab Mirrokni and Renato Paes Leme

March 12th, 2018 Jacopo Perego, Columbia Media Competition and the Source of Disagreement *Joint Meeting of CS Theory Seminar and Microeconomic Theory Workshop --Will be held in Uris Hall 498 from 4:15p.m.-5:45 p.m.
March 19th, 2018 Alireza Tahbaz-Salehi, Northwestern University Efficiency and Information Aggregation in Heterogeneous Markets *Joint Meeting of CS Theory Seminar and Microeconomic Theory Workshop. It will be held in Uris Hall 498 from 4:15p.m.-5:45 p.m.
March 26th, 2018 Jin-Yi Cai, University of Wisconsin

Offerings from the Classification Program for Counting Problems

 
April 2nd, 2018 No Theory Seminar due to Spring Break  
April 9th, 2018 Ilan Komargodski, Cornell Tech White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing  
April 16th, 2018 Aaron Wagner, Cornell University

An Operational Measure of Information Leakage in Side Channels

This is joint work with Ibrahim Issa and Sudeep Kamath.
April 23rd, 2018 Cancelled - No Theory Seminar Other Option: Distinguished Lecture Series: Engineering & Scientific Culture w/ Radhika Nagpal 101 Phillips Hall at 4:45 p.m. - Food provided prior to the event.
April 30th, 2018 Dylan Foster, Cornell University Online Learning, Probabilistic Inequalities, and the Burkholder Method  
May 7th, 2018 Sylvain Chassang, New York University *Joint Meeting of CS Theory Seminar and Microeconomic Theory Workshop Note* Will be held in Uris Hall 498 from 4:15p.m.-5:45 p.m.
May 18th, 2018
Madhu Sudan, Harvard University
General Strong Polarization

*Room 122 at 3:15 p.m.

 

To receive email announcements about the Theory Seminar, send name and email address to Vanessa Maley vsm34@cornell.edu

Details about student talks and reading group:

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

 

ARCHIVES

Fall 2017 | Spring 2017 | Fall 2016 | 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