Exercises · Grade 12
Learning, exploration and regret — Grade 12 math exercises
Open an exercise and the tutor guides you step by step: it asks questions and checks each step, without giving the answer.
- Exercise 1 — Name the comparator before computing regret (easy)
- Exercise 2 — Detect a greedy learner locked into one option (easy)
- Exercise 3 — Compute explore-then-commit error exactly (easy)
- Exercise 4 — Audit a loss estimate from partial feedback (medium)
- Exercise 5 — Trace randomized exponential weights (medium)
- Exercise 6 — Prove a weighted-majority mistake bound (medium)
- Exercise 7 — Change the benchmark when the best option drifts (medium)
- Exercise 8 — Plan exploration with a supplied confidence bound (hard)
- Exercise 9 — Optimize an integer exploration budget (hard)
- Exercise 10 — Choose a budget robust to two learning regimes (hard)