CSc 80030: Probabilistic Analysis & Randomized Algorithms

Possible topics for student presentations

  1. Load-Balancing: Talwar-Wieder [proceedings | full], Godfrey [proceedings]
  2. Sublinear time algorithms: Chazelle-Rubinfeld-Trevisan [proceedings], Bogdanov-Obata-Trevisan [proceedings]
  3. Spectral algorithms: Trevisan [full]
  4. Hiring problem: Broder et. al [proceedings]