Online algorithms 2024 - Material

Video recordings of the 2022 lecture

We provide video recordings of the lecture from 2022 below. The chapter structure is not necessarily the same, so a 1:1 correspondence to 2024 cannot be guaranteed.

• Lecture 1 [The Ski Rental Problem]
• Lecture 3 [The Paging Problem]
• Lecture 4 [The Paging Problem: Randomized Marking / Detour on Collectibles]
• Lecture 5 [The Paging Problem: Randomized Marking, The File Migration Problem]
• Lecture 6 [The File Migration Problem: Coin Flipping / Move-To-Min]
• Lecture 7 [The File Migration Problem: Move-To-Min]
• Slides for Online Exploration
• Lecture 12 [Geometric Packing #1, from 1:00:00]
• Lecture 12 [Geometric Packing #2]

Video recordings of the 2022 exercises

• Tutorial 1 [The BahnCard Problem]
• Tutorial 2 [The k-Server Problem]
• Tutorial 3 [The File Migration Problem, The Bin Packing Problem]