For Spring 2009, the theory seminar talks are co-located with Hung Ngo and Atri Rudra's joint seminar on the PCP theorem (M F 3:30-5:00pm).
Here is the schedule of talks for Spring 2009:
| Time/Location | Speaker | Title/Abstract |
|---|---|---|
| Mar 2 (Monday) 3:30pm Bell 224 | Viswanath Nagarajan (CMU) | Degree Bounded Directed Network Design |
| May 4 (Monday) 11:00am Bell 224 | Anupam Datta (CMU) | Induction meets Reduction: How to do (some) cryptographic proofs differently |
| Aug 11 (Tuesday) 11:00am Bell 224 (tentative) | Chaitanya Swamy (Waterloo) | Approximation algorithms for envy-free profit-maximization problems |