0.25
0.5
0.75
1.25
1.5
1.75
2
Online Learning: Beyond Regret
Published on Aug 02, 20114541 Views
We study online learnability of a wide class of problems, extending the results of [21] to general notions of performance measure well beyond external regret. Our framework simultaneously captures s
Related categories
Chapter list
Online Learning : Beyond Regret00:00
Online Learning : External Regret01:44
Online Learning : Beyond Regret02:29
Examples04:24
Value of the Game05:07
Triplex Inequality07:45
Rademacher Complexity on Steroids - 110:52
Rademacher Complexity on Steroids - 212:16
Bounding Sequential Complexity12:28
Covering Numbers14:17
Φ-Regret - 115:30
Φ-Regret - 216:48
Blackwell Approachability17:26
Other Applications19:05
Future Directions19:35
Thanks21:15