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 to Learning-Augmented Algorithms, 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

Nov 20: LectureInternal Regret Minimization and Correlated Equilibrium

Assignment 2[Due after 2 weeks]

Additional Readings (Lecture Notes by Michael Dinitz for 601.436/636 Algorithmic Game Theory)

Additional Readings (Introduction to Online Convex Optimization by Elad Hazan)

Additional Readings (Slides on Learning in Games by Ramesh Johari)

Additional Readings (Slides on MWA by Ramesh Johari)

Week 11 Selected Topics in Control and Reinforcement Learning

Nov 27: LectureControl and Reinforcement Learning with Predictions

Week 12 Course Project Presentation

Dec 4: LectureSelected Topics