*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: ZeroKnowledge Privacy and CrowdBlending 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 Gametheoretic Approach  
November 19, 2012  Daniel Dadush, NYU  Lattice Sparsification and the Approximate Closest Vector Problem  KaiMin Chung 
November 26, 2012  Susanne Albers, HumboldtUniversitä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