Theory Seminar

Spring 2014 - CS 7890

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

Date & Time Speaker Title Host

January 27, 2014

Ashwinkumar Badanidiyuru Bandits with Knapsacks Bobby Kleinberg
February 3, 2014 no seminar

 

 

February 10, 2014 Dexter Kozen, Cornell

 

Bobby Kleinberg

February 17, 2014 no seminar February Break

 

 

February 24, 2014 Nicole Immorlica, Microsoft Research Social Status and Badge Design Bobby Kleinberg
March 3, 2014 (joint TCS/probability Seminar) ***Malott 406**** 4:00pm Claire Mathieu, Brown University, Ecole Normale Superieur Graph reconstruction and verification via distance oracles Lionel Levine
March 10, 2014 no Theory Seminar    

March 17, 2014

no Theory Seminar    

March 24, 2014 (joint TCS/Probability Seminar)

Lionel Levine, Cornell

A tale of two sandpiles

 

March 31, 2014

no seminar Spring Break

 

 

April 7, 2014

Jin-Yi Cai, University of Wisconsin

Siegel's theorem, edge coloring, and a holant dichotomy

Bobby Kleinberg

April 14, 2014

Rong Ge, Microsoft Research

New Algorithms for Learning Incoherent and Overcomplete Dictionaries

David Steurer

April 21, 2014 (Joint CS/Econ Seminar)**Uris 498*****4:30-6:00pm

Scott Kominers, Harvard

The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice

Larry Blume

April 28, 2014

Katrina Ligett, Caltech

The Network Improvement Problem for Equilibrium Routing

Bobby Kleinberg

May 5, 2014***Joint with CS Colloquium**** 4:15 pm G01 Gates Hall**** Stefanie Jegelka, UC Berkeley

Efficient learning with combinatorial structure

 

May 12, 2014

Matthias Poloczek, Cornell

Greedy Algorithms for MAX SAT: Algorithms and Inapproximatibility Bounds

Bobby Kleinberg

To receive email announcements about the Theory Seminar, subscribe to our mail mpr13@cornell.edu

The schedule of the theory seminar is also available as a Google
Calendar: [html], [ical]. (You can copy and paste the ical url into any calendar application that supports the ical format.)


 

ARCHIVES

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