AI & MLSpecializedAIML-LTH-004
Online Learning and Regret
Learning from a stream against an adversary: regret as the performance measure, multiplicative weights as the algorithm.
- Difficulty
- 5 / 5
- Importance
- 3 / 5
- Study time
- 1–2 h
- Kind of work
- Mixed
Why it matters
The learner can run multiplicative weights on a short expert sequence and explain what sublinear regret guarantees.