**
Theory Seminar & talks
2009-2010 Academic Year**

Date | Event / Seminar |

ThursdayMay 20, 2010 |
Theory Seminar
Threshold Rules for Online Sample SelectionSeeun Umboh 2:00pm, 3310 CS |

WednesdayMay 12, 2010 |
Theory Seminar
Bayesian multi-parameter mechanism designDavid Malec 2:00pm, 3310 CS |

WednesdayMay 5, 2010 |
Theory Seminar
Emergence of Cooperation in Social NetworksNicole Immorlica, Northwestern University 2:15pm, 4310 CS(Cookies: 2pm) |

TuesdayApril 27, 2010 |
Dissertation DefenseDeterministic Simulations and Hierarchy Theorems
for Randomized AlgorithmsJeff Kinne 10am, 4310 CS |

MondayFebruary 8, 2010 |
Theory Seminar
Multi-parameter Mechanism Design and Sequential Posted PricingBalasubramanian Sivan 4pm, 4310 CS |

MondayDecember 14, 2009 |
Preliminary Exam
Lower Bounds for Restricted ModelsMatthew Anderson 2:30pm, 3310 CS |

WednesdayOctober 28, 2009 |
Theory Seminar
Satisfiability Allows No
Nontrivial Sparsification Unless The Polynomial-Time
Hierarchy CollapsesDieter van Melkebeek 4pm, 3310 CS |

WednesdayOctober 14, 2009 |
Theory Seminar
Region growing for multi-route cutsSiddharth Barman 4pm, 3310 CS |

WednesdaySeptember 30, 2009 |
Theory Seminar
Satisfiability Allows No
Nontrivial Sparsification Unless The Polynomial-Time
Hierarchy CollapsesDieter van Melkebeek 4pm, 3310 CS |

ThursdaySeptember 24, 2009 |
Theory SeminarMulti-armed Bandits with Side Constraints Kamesh Munagala, Duke University 4pm, 3310 CS (Cookies: 3:45pm) |

MondaySeptember 14, 2009 |
Theory SeminarHolant problems, CSP and graph homomorphisms---An overviewJin-Yi Cai 4:00pm, 4310 CS |

WednesdaySeptember 9, 2009 |
Theory SeminarSimple vs. Optimal AuctionsJason Hartline, Northwestern University 2:30pm, 3310 CS (Cookies: 2:15pm) |

MondayAugust 31, 2009 |
Theory SeminarDifferentially Private Approximation AlgorithmsKunal Talwar, Microsoft Research 4pm, 4310 CS (Cookies: 3:45pm) |