Strongly adaptive online learning

Amit Daniely; Alon Gonen; Shai Shalev-Shwartz

Strongly adaptive online learning

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

156 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 language	English
Title of host publication	32nd International Conference on Machine Learning, ICML 2015
Editors	David Blei, Francis Bach
Publisher	International Machine Learning Society (IMLS)
Pages	1405-1411
Number of pages	7
ISBN (Electronic)	9781510810587
State	Published - 2015
Event	32nd International Conference on Machine Learning, ICML 2015 - Lile, France Duration: 6 Jul 2015 → 11 Jul 2015

Publication series

Name	32nd International Conference on Machine Learning, ICML 2015
Volume	2

Conference

Conference	32nd International Conference on Machine Learning, ICML 2015
Country/Territory	France
City	Lile
Period	6/07/15 → 11/07/15

Bibliographical note

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

Cite this

@inproceedings{6064d8a3c2894015834bcd552f1d6444,

title = "Strongly adaptive online learning",

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.",

author = "Amit Daniely and Alon Gonen and Shai Shalev-Shwartz",

note = "Publisher Copyright: Copyright {\textcopyright} 2015 by the author(s).; 32nd International Conference on Machine Learning, ICML 2015 ; Conference date: 06-07-2015 Through 11-07-2015",

year = "2015",

language = "אנגלית",

series = "32nd International Conference on Machine Learning, ICML 2015",

publisher = "International Machine Learning Society (IMLS)",

pages = "1405--1411",

editor = "David Blei and Francis Bach",

booktitle = "32nd International Conference on Machine Learning, ICML 2015",

}

Daniely, A, Gonen, A & Shalev-Shwartz, S 2015, Strongly adaptive online learning. in D Blei & F Bach (eds), 32nd International Conference on Machine Learning, ICML 2015. 32nd International Conference on Machine Learning, ICML 2015, vol. 2, International Machine Learning Society (IMLS), pp. 1405-1411, 32nd International Conference on Machine Learning, ICML 2015, Lile, France, 6/07/15.

Strongly adaptive online learning. / Daniely, Amit; Gonen, Alon; Shalev-Shwartz, Shai.
32nd International Conference on Machine Learning, ICML 2015. ed. / David Blei; Francis Bach. International Machine Learning Society (IMLS), 2015. p. 1405-1411 (32nd International Conference on Machine Learning, ICML 2015; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Strongly adaptive online learning

AU - Daniely, Amit

AU - Gonen, Alon

AU - Shalev-Shwartz, Shai

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84969811984

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84969811984

T3 - 32nd International Conference on Machine Learning, ICML 2015

SP - 1405

EP - 1411

BT - 32nd International Conference on Machine Learning, ICML 2015

A2 - Blei, David

A2 - Bach, Francis

PB - International Machine Learning Society (IMLS)

T2 - 32nd International Conference on Machine Learning, ICML 2015

Y2 - 6 July 2015 through 11 July 2015

ER -

Strongly adaptive online learning

Abstract

Publication series

Conference

Bibliographical note

Other files and links

Fingerprint

Cite this