Theory Seminar Series
Spring 2005 Session (Randomized Algorithms)

Venue: 118 Avery Hall
Time: Fridays 3.30-5.00 pm
Text: Randomized Algorithms by Motwani and Raghavan

Approximate Schedule

1. 1/28
   Seminar by visitor
   
   
2. 2/4 and 2/11
   Chapter 6 on Markov chains
   Deng Kun
   
   
3. 2/18 and 2/25
   Chapter 13 on Online algorithms
   Cory Strope
   
   
4. 3/4 and 3/11
   Chapter 14 on Numbertheoretic algorithms
   Andy Breiner
   
   
5. 3/25 and 4/1
   Chapter 9 on Geometric Algorithms
   Geng Hao
   
   
6. 4/8 and 4/15
   Derandomization
   Chris Bourke