Calendar
Part I: Online Algorithms
Week 1 Introduction and the Paging Problem
- Sep 4
- IntroIntroduction to Online Problems
Week 2 Deterministic Online Algorithms
- Sep 18
- LectureBin Packing and One-Way Trading
Week 3 Randomized Online Algorithms Part I
- Sep 25
- LectureOnline Knapsack and Adversary Types
Week 4 Randomized Online Algorithms Part II
- Oct 9
- LectureYao’s Minimax Principle and Randomized Paging
Additional Readings (by Alexander Skopalik)
Additional Readings (by Allan Borodin and Denis Pankratov)
Paper Reading Presentation[Oct 16]
Course ProjectProject Guideline
Assignment 1[Due after 2 weeks]
Part II: Online Optimization, Control, and Games
Week 6 Online Optimization Part I
- Oct 23
- LectureIntroduction, Follow-the-Leader
Week 7 Online Optimization Part II
- Oct 30
- LectureThe Multiplicative Weights Algorithm
Week 8 Learning in Games I
- Nov 6
- LectureAdaptive Regret and Swap Regret
Week 9 Learning in Games II
- Nov 13
- LectureExternal Regret Minimization and Hannan Consistency
Week 10 Learning in Games III
Assignment 2[Due after 2 weeks]
Week 11 Algorithms with Predictions
- Nov 20
- LectureConsistency and Robustness
Week 12 Project Presentation I
- Dec 7
- LectureSelected Topics
Week 13 Project Presentation II
LectureSelected Topics