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.)

Theory Seminar

Spring 2014 - CS 7890

ARCHIVES