Online learning over a finite action set with limited switching

This paper studies the value of switching actions in the Prediction From Experts (PFE) problem and Adversarial Multi-Armed Bandits (MAB) problem. First, we revisit the well-studied and practically motivated setting of PFE with switching costs. Many algorithms are known to achieve the minimax optimal...

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: Altschuler, Jason, Talwar, Kunal
Fformat: Erthygl
Cyhoeddwyd: 2018
Pynciau:
Mynediad Ar-lein:https://arxiv.org/abs/1803.01548
http://arxiv.org/abs/1803.01548
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!