Fixed Confidence Best Arm Identification in the Bayesian Setting

v1v2 (latest)

Fixed Confidence Best Arm Identification in the Bayesian Setting

16 February 2024

Kyoungseok Jang

Junpei Komiyama

Kazutoshi Yamazaki

ArXiv (abs)PDF HTML

Papers citing "Fixed Confidence Best Arm Identification in the Bayesian Setting"

10 / 10 papers shown

Title
$An $\varepsilon$-Best-Arm Identification Algorithm for Fixed-Confidence and Beyond$ An $\varepsilon$ -Best-Arm Identification Algorithm for Fixed-Confidence and Beyond Marc Jourdan Rémy Degenne E. Kaufmann 24 2 0 25 May 2023
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm Marc Jourdan Rémy Degenne 104 9 0 11 Oct 2022
Top Two Algorithms Revisited Marc Jourdan Rémy Degenne Dorian Baudry R. D. Heide E. Kaufmann 58 42 0 13 Jun 2022
Rate-optimal Bayesian Simple Regret in Best Arm Identification Junpei Komiyama Kaito Ariu Masahiro Kato Chao Qin 65 10 0 18 Nov 2021
Thresholding Bandit Problem with Both Duels and Pulls Yichong Xu Xi Chen Aarti Singh A. Dubrawski 45 8 0 14 Oct 2019
A Tutorial on Bayesian Optimization P. Frazier GP 113 1,794 0 08 Jul 2018
Improving the Expected Improvement Algorithm Chao Qin Diego Klabjan Daniel Russo 84 137 0 29 May 2017
An optimal algorithm for the Thresholding Bandit Problem A. Locatelli Maurilio Gutzeit Alexandra Carpentier 61 135 0 27 May 2016
Non-stochastic Best Arm Identification and Hyperparameter Optimization Kevin Jamieson Ameet Talwalkar 210 580 0 27 Feb 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 201 1,028 0 16 Jul 2014