CSc 80030: Probabilistic Analysis & Randomized Algorithms
Possible topics for student presentations
- Load-Balancing: Talwar-Wieder [proceedings | full], Godfrey [proceedings]
- Sublinear time algorithms: Chazelle-Rubinfeld-Trevisan [proceedings],
Bogdanov-Obata-Trevisan [proceedings]
- Spectral algorithms: Trevisan [full]
- Hiring problem: Broder et. al [proceedings]
|