*All seminars held in 5130 Upson Hall at 4:00 pm unless otherwise noted*
| Date & Time | Speaker | Title | Host |
| *Wednesday* August 22, 2012 | Michael Schapira, Hebrew University of Jerusalem and Google NYC | Reasoning About Natural Dynamics: Game Theory vs. Distributed Computing | Robert Kleinberg |
| August 27, 2012 | Michal Feldman, Hebrew University of Jerusalem and Harvard CRCS | Combinatorial Walrasian Equilibrium | Eva Tardos |
| September 3, 2012 | Labor Day | No classes |
|
| September 10, 2012 | Edward Lui, Cornell University | New Definitions of Data Privacy: Zero-Knowledge Privacy and Crowd-Blending Privacy | Rafael Pass |
| *Wednesday* September 19, 2010 | Saeed Alaei, Cornell University | Bayesian Mechanism Design via Multi to Single Agent Reduction | Robert Kleinberg |
| September 24, 2012 | Swastik Kopparty, Rutgers University | Multiplicity Codes | David Steurer |
| October 1, 2012 | Anupam Gupta, Carnegie Mellon | How to Run your Chores, and Get to Dinner on Time | David Shmoys |
| October 8, 2012 | Fall Break | No classes | |
| *Wednesday*October 10, 2012 | Katrina Ligett, Caltech | A Simple and Practical Algorithm for Differentially Private Data Release | Robert Kleinberg |
| October 15, 2012 | Ankur Moitra, Institute for Advanced Study |
Provable Algorithms for Nonnegative Matrix Factorization and Learning Topic Models | Robert Kleinberg |
| October 22, 2012 | FOCS | No Theory Seminar | |
| October 29, 2012 | No Theory Seminar | ||
CANCELLED *Wednesday*October 31, 2012 2:30 pm *Olin 165* |
Umesh Vazirani, UC Berkely | Should Complexity Theorists Learn Quantum Computation? | David Shmoys |
CANCELLED November 5, 2012 *changed from Oct 29th |
Raghu Meka, Institute for Advanced Study | Constructive discrepancy minimization by walking on the edges | David Steurer |
| November 12, 2012 *changed from Nov 5th | Arpita Ghosh, Cornell University | Social Computing and User Generated Content: A Game-theoretic Approach | |
| November 19, 2012 | Daniel Dadush, NYU | Lattice Sparsification and the Approximate Closest Vector Problem | Kai-Min Chung |
| November 26, 2012 | Susanne Albers, Humboldt-Universität Berlin | Race to Idle: Algorithms for Speed Scaling with a Sleep State | David Steurer |
| December 3, 2012 | Greg Valiant, Microsoft Research New England | Finding Correlations, Learning Juntas, and the Closest Pair Problem | David Steurer |
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.)
Spring 2012 | Fall 2011 | Spring 2011 |
Fall 2010 | Spring
2010 | Fall 2009 |
Spring 2009 | Fall 2008 |
Spring 2008 |
Fall 2007 | Spring 2007
| Fall 2006