Completed
Proof Overview
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
