Lecture 10: Expert Advice and MWU
Part 5 · Online Learning
Lecture: Monday, November 16, 2026
Topics
- Online-learning protocol and regret
- Halving and Weighted Majority
- Randomized prediction and multiplicative weights
Materials
- 📄 Learning Sheet
- 📝 Validation Sheet
- 📋 Cheatsheet
- 🧪 Part 4 Test — 120 marks, 30 minutes, 14% of the course grade