Theory Seminar & talks
2009-2010
Academic Year
Date | Event / Seminar |
Thursday May 20, 2010 |
Theory Seminar Threshold Rules for Online Sample Selection Seeun Umboh 2:00pm, 3310 CS |
Wednesday May 12, 2010 |
Theory Seminar Bayesian multi-parameter mechanism design David Malec 2:00pm, 3310 CS |
Wednesday May 5, 2010 |
Theory Seminar Emergence of Cooperation in Social Networks Nicole Immorlica, Northwestern University 2:15pm, 4310 CS(Cookies: 2pm) |
Tuesday April 27, 2010 |
Dissertation Defense Deterministic Simulations and Hierarchy Theorems for Randomized Algorithms Jeff Kinne 10am, 4310 CS |
Monday February 8, 2010 |
Theory Seminar Multi-parameter Mechanism Design and Sequential Posted Pricing Balasubramanian Sivan 4pm, 4310 CS |
Monday December 14, 2009 |
Preliminary Exam Lower Bounds for Restricted Models Matthew Anderson 2:30pm, 3310 CS |
Wednesday October 28, 2009 |
Theory Seminar Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses Dieter van Melkebeek 4pm, 3310 CS |
Wednesday October 14, 2009 |
Theory Seminar Region growing for multi-route cuts Siddharth Barman 4pm, 3310 CS |
Wednesday September 30, 2009 |
Theory Seminar Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses Dieter van Melkebeek 4pm, 3310 CS |
Thursday September 24, 2009 |
Theory Seminar Multi-armed Bandits with Side Constraints Kamesh Munagala, Duke University 4pm, 3310 CS (Cookies: 3:45pm) |
Monday September 14, 2009 |
Theory Seminar Holant problems, CSP and graph homomorphisms---An overview Jin-Yi Cai 4:00pm, 4310 CS |
Wednesday September 9, 2009 |
Theory Seminar Simple vs. Optimal Auctions Jason Hartline, Northwestern University 2:30pm, 3310 CS (Cookies: 2:15pm) |
Monday August 31, 2009 |
Theory Seminar Differentially Private Approximation Algorithms Kunal Talwar, Microsoft Research 4pm, 4310 CS (Cookies: 3:45pm) |