Online Lipschitz Selection, Lecture 5/5

preview_player
Показать описание

Lecture 5:
- Fractional setting for k-server
- Mirror descent approach for fractional k-server
- Application: complete proof of log(k) for weighted paging
- Some insights to generalize from stars to trees