Fixed-Confidence Guarantees for Bayesian Best-Arm Identification

v1v2v3 (latest)

Fixed-Confidence Guarantees for Bayesian Best-Arm Identification

24 October 2019

Makoto Morishita

ArXiv (abs)PDF HTML

Papers citing "Fixed-Confidence Guarantees for Bayesian Best-Arm Identification"

17 / 17 papers shown

Title
Best-Arm Identification in Unimodal Bandits Riccardo Poiani Marc Jourdan E. Kaufmann Rémy Degenne 215 1 0 04 Nov 2024
Adaptive Experimental Design for Policy Learning Masahiro Kato Kyohei Okumura Takuya Ishihara Toru Kitagawa OffRL 88 0 0 08 Jan 2024
Price of Safety in Linear Best Arm Identification Xuedong Shang Igor Colin M. Barlier Hamza Cherkaoui LLMSV 66 5 0 15 Sep 2023
Top-Two Thompson Sampling for Contextual Top-mc Selection Problems Xinbo Shi Yijie Peng Gongbo Zhang 59 1 0 30 Jun 2023
Sequential Best-Arm Identification with Application to Brain-Computer Interface Xiaoping Zhou Botao Hao Jian Kang Tor Lattimore Lexin Li 69 2 0 17 May 2023
Best Arm Identification with Fairness Constraints on Subpopulations Yuhang Wu Zeyu Zheng Tingyu Zhu 56 9 0 08 Apr 2023
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm Marc Jourdan Rémy Degenne 120 9 0 11 Oct 2022
Best Arm Identification with Contextual Information under a Small Gap Masahiro Kato Masaaki Imaizumi Takuya Ishihara T. Kitagawa 71 2 0 15 Sep 2022
SPRT-based Efficient Best Arm Identification in Stochastic Bandits Arpan Mukherjee A. Tajer 66 6 0 22 Jul 2022
Thompson Sampling for (Combinatorial) Pure Exploration Siwei Wang Jun Zhu 41 6 0 18 Jun 2022
Adaptive Experimentation in the Presence of Exogenous Nonstationary Variation Chao Qin Daniel Russo 110 7 0 18 Feb 2022
Optimal Best Arm Identification in Two-Armed Bandits with a Fixed Budget under a Small Gap Masahiro Kato Kaito Ariu Masaaki Imaizumi and Masahiro Nomura Chao Qin 95 3 0 12 Jan 2022
Rate-optimal Bayesian Simple Regret in Best Arm Identification Junpei Komiyama Kaito Ariu Masahiro Kato Chao Qin 85 10 0 18 Nov 2021
Dealing With Misspecification In Fixed-Confidence Linear Top-m Identification Clémence Réda Andrea Tirinzoni Rémy Degenne 64 10 0 02 Nov 2021
Policy Choice and Best Arm Identification: Asymptotic Analysis of Exploration Sampling Kaito Ariu Masahiro Kato Junpei Komiyama K. McAlinn Chao Qin 133 24 0 16 Sep 2021
Greedy k-Center from Noisy Distance Samples Neharika Jali Nikhil Karamchandani Sharayu Moharir 60 2 0 03 Nov 2020
Gamification of Pure Exploration for Linear Bandits Rémy Degenne Pierre Ménard Xuedong Shang Michal Valko 106 80 0 02 Jul 2020