Completed
Simplifications for two experts Alg. A depends only on time t and "gap" g
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Optimal Anytime Regret with Two Experts
Automatically move to the next video in the Classroom when playback concludes
- 1 Optimal anytime regret with two experts
- 2 Prediction with expert advice
- 3 Regret bounds for expert learning
- 4 Techniques
- 5 Our result
- 6 Proof Overview
- 7 Simplifications for two experts Alg. A depends only on time t and "gap" g
- 8 Discrete Regret Summary Task: Design pt.
- 9 Continuous Regret Task: Design p(t.g)
- 10 Backward Heat Equation and Regret Task: Design pt. g
- 11 The Backward Heat Equation
- 12 Back to discrete From Ito's Formula...
- 13 The algorithm Algorithm A initializes go = 0
- 14 Conclusion