0.25
0.5
0.75
1.25
1.5
1.75
2
Strongly Adaptive Online Learning
Published on 2015-12-051631 Views
Strongly adaptive algorithms are algorithms whose performance on every time interval is close to optimal. We present a reduction that can transform standard low-regret algorithms to strongly adaptive.