| Fall 2009, Mondays 2:00 PM in Klaus 1116W unless otherwise indicated. | ||
| Aug. 17 |
Satoru Iwata, Kyoto University, Japan |
Submodular Optimization and Approximation Algorithms |
| Sept. 14 | Dick Lipton, Georgia Tech | P=NP:Attacks and Counter Attacks |
| Oct. 5 | Fall Break | |
| Oct. 21 | Ravi Kannan, Microsoft Research Labs., Bangalore India | Concentration under Heavy Tails, |
| Oct. 26 | FOCS | http://www.cc.gatech.edu/focs2009/ |
| Oct. 29 | Anna Gilbert, University of Michigan, |
A survey of sparse approximation MiRC 102A & B - 11:00am - 12:00pm |
| Nov. 2 | Alexander Barvinok, University of Michigan |
Counting contingency tables: algorithms and asymptotics |
| Nov. 30 | Avrim Blum, Carnegie Mellon University | To be announced |
