Strongly adaptive online learning

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

95 Scopus citations

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.

Original languageAmerican English
Title of host publication32nd International Conference on Machine Learning, ICML 2015
EditorsDavid Blei, Francis Bach
PublisherInternational Machine Learning Society (IMLS)
Pages1405-1411
Number of pages7
ISBN (Electronic)9781510810587
StatePublished - 2015
Event32nd International Conference on Machine Learning, ICML 2015 - Lile, France
Duration: 6 Jul 201511 Jul 2015

Publication series

Name32nd International Conference on Machine Learning, ICML 2015
Volume2

Conference

Conference32nd International Conference on Machine Learning, ICML 2015
Country/TerritoryFrance
CityLile
Period6/07/1511/07/15

Bibliographical note

Publisher Copyright:
Copyright © 2015 by the author(s).

Fingerprint

Dive into the research topics of 'Strongly adaptive online learning'. Together they form a unique fingerprint.

Cite this