Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Corralling Stochastic Bandit Algorithms
(Submitted on 16 Jun 2020 (v1), last revised 28 Feb 2021 (this version, v3))
Abstract: We study the problem of corralling stochastic bandit algorithms, that is combining multiple bandit algorithms designed for a stochastic environment, with the goal of devising a corralling algorithm that performs almost as well as the best base algorithm. We give two general algorithms for this setting, which we show benefit from favorable regret guarantees. We show that the regret of the corralling algorithms is no worse than that of the best algorithm containing the arm with the highest reward, and depends on the gap between the highest reward and other rewards.
Submission history
From: Teodor Vanislavov Marinov [view email][v1] Tue, 16 Jun 2020 15:33:12 GMT (42kb)
[v2] Sun, 28 Jun 2020 15:55:01 GMT (42kb)
[v3] Sun, 28 Feb 2021 07:33:03 GMT (1107kb,D)
Link back to: arXiv, form interface, contact.