Theory Seminar

Fall 2012 - CS 7890

*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  


*Wednesday*October 31, 2012 2:30 pm *Olin 165*

Umesh Vazirani, UC Berkely Should Complexity Theorists Learn Quantum Computation? David Shmoys


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

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