For Spring 2008, the theory seminar talks are co-located with Hung Ngo and Atri Rudra's joint seminar on data streams (M F 10:30-noon). If needed we might use some slots from Alan Selman's advanced complexity theory seminar (T Th 9:30-11:00am).
Here is the schedule of talks for Spring 2008:
| Time/Location | Speaker | Title/Abstract |
|---|---|---|
| Feb 28 (Thursday) 9:30 am Bell 224 | Steve Homer (Boston U.) | Quantum classes and their classical counterparts |
| March 21 (Friday) 11:00 am Bell 224 |
Bobby Kleinberg (Cornell) | Multi-armed bandit problems in metric spaces |
| March 24 (Monday) 11:00 am Bell 224 |
Ryan O'Donnell (CMU) | 3-Query Dictator Testing |
| March 28 (Friday) 11:00 am Bell 224 |
Ashwin Lall (U. of Rochester) | Estimating the entropy of a stream |
| March 31 (Monday) 10:45 am Bell 242 |
Prasad Raghavendra (U. of Washington) | Optimal Algorithms and Inapproximability Results for every CSP? |