Strongly Adaptive Online Learning
Machine Learning
2015-06-22 v3
Abstract
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. As a consequence, we derive simple, yet efficient, strongly adaptive algorithms for a handful of problems.
Cite
@article{arxiv.1502.07073,
title = {Strongly Adaptive Online Learning},
author = {Amit Daniely and Alon Gonen and Shai Shalev-Shwartz},
journal= {arXiv preprint arXiv:1502.07073},
year = {2015}
}