Calendar

Part I: Online Algorithms

Week 1 Introduction and the Paging Problem

IntroIntroduction to Online Problems

Week 2 Deterministic Online Algorithms

LectureBin Packing and One-Way Trading

Week 3 Randomized Online Algorithms Part I

LectureOnline Knapsack and Adversary Types

Week 4 Randomized Online Algorithms Part II

LectureRandomized Paging

Additional Readings (by Alexander Skopalik)

Additional Readings (by Allan Borodin and Denis Pankratov)

Course ProjectsProject Guideline

Part II: Online Learning

Week 5 Online Optimization Part I

LectureIntroduction, Follow-the-Leader

Course ProjectsProject Presentation Agenda

Week 6 Online Optimization Part II

LectureThe Multiplicative Weights Algorithm

Week 7 Learning in Games I

LectureAdaptive Regret and Swap Regret

Week 8 Learning in Games II

LectureExternal Regret Minimization and Hannan Consistency

Week 9 Learning in Games III

LectureInternal Regret Minimization and Correlated Equilibrium

Week 10 Algorithms with Predictions

LectureConsistency and Robustness

Week 11 Project Presentation I

LectureSelected Topics

Week 12 Project Presentation II

LectureSelected Topics