Thresholding Bandits with Augmented UCB

In this paper we propose the Augmented-UCB (AugUCB) algorithm for a fixed-budget version of the thresholding bandit problem (TBP), where the objective is to identify a set of arms whose quality is above a threshold. A key feature of AugUCB is that it uses both mean and variance estimates to eliminat...

Celý popis

Podrobná bibliografia

Vydané v:	arXiv.org
Hlavní autori:	Mukherjee, Subhojyoti, Naveen, K P, Nandan Sudarsanam, Ravindran, Balaraman
Médium:	Paper
Jazyk:	English
Vydavateľské údaje:	Ithaca Cornell University Library, arXiv.org 07.06.2019
Predmet:	Algorithms Complexity Computer simulation Simulation Upper bounds Variance
ISSN:	2331-8422
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!