Here’s a collection of lecture notes from the Online Algorithm Seminar co-taught by Professors Hu Fu and Gavin Tang at SHUFE during Fall 2024. These courses explore cutting-edge topics in algorithmic game theory and theoretical computer science—truly exceptional material. For a brief overview and additional links, check out Prof. Hu Fu’s homepage.
- Introduction to online algorithms, competitive ratio for worst-case analysis, randomization and motivating example
- online learning, “the expert setting” and no-regret
- online matching: deterministic online matching
- online matching: randomized algorithm, primal-dual analysis
- bonus episode: “batched” online matching
- PENDING: random arrival model.
- …
Stay tuned for updates as more topics unfold in the remaining weeks!