Top Two Algorithms Revisited

13 June 2022

Papers citing "Top Two Algorithms Revisited"

25 / 25 papers shown

Title
Risk-sensitive Bandits: Arm Mixture Optimality and Regret-efficient Algorithms Meltem Tatlı Arpan Mukherjee Prashanth L.A. Karthikeyan Shanmugam A. Tajer 78 1 0 13 Mar 2025
Identifying the Best Transition Law Mehrasa Ahmadipour Elise Crépon Aurélien Garivier 75 0 0 17 Feb 2025
Best-Arm Identification in Unimodal Bandits Riccardo Poiani Marc Jourdan E. Kaufmann Rémy Degenne 27 0 0 04 Nov 2024
Fixed Confidence Best Arm Identification in the Bayesian Setting Kyoungseok Jang Junpei Komiyama Kazutoshi Yamazaki 11 0 0 16 Feb 2024
Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits Nicolas Nguyen Imad Aouali András Gyorgy Claire Vernade 42 2 0 08 Feb 2024
Optimal Batched Best Arm Identification Tianyuan Jin Yu Yang Jing Tang Xiaokui Xiao Pan Xu 44 3 0 21 Oct 2023
Optimal Exploration is no harder than Thompson Sampling Zhaoqi Li Kevin Jamieson Lalit P. Jain 19 2 0 09 Oct 2023
Thompson Exploration with Best Challenger Rule in Best Arm Identification Jongyeong Lee Junya Honda Masashi Sugiyama 33 3 0 01 Oct 2023
On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence Achraf Azize Marc Jourdan Aymen Al Marjani D. Basu 42 3 0 05 Sep 2023
Adaptive Algorithms for Relaxed Pareto Set Identification Cyrille Kone E. Kaufmann Laura Richert 19 7 0 01 Jul 2023
Top-Two Thompson Sampling for Contextual Top-mc Selection Problems Xinbo Shi Yijie Peng Gongbo Zhang 21 1 0 30 Jun 2023
Optimal Best-Arm Identification in Bandits with Access to Offline Data Shubhada Agrawal Sandeep Juneja Karthikeyan Shanmugam A. Suggala 24 4 0 15 Jun 2023
Sequential Best-Arm Identification with Application to Brain-Computer Interface Xiaoping Zhou Botao Hao Jian Kang Tor Lattimore Lexin Li 35 2 0 17 May 2023
Best arm identification in rare events Anirban Bhattacharjee Sushant Vijayan Sandeep Juneja 13 1 0 14 Mar 2023
Best Arm Identification in Stochastic Bandits: Beyond $β-$ optimality Arpan Mukherjee A. Tajer 23 3 0 10 Jan 2023
Bayesian Fixed-Budget Best-Arm Identification Alexia Atsidakou S. Katariya Sujay Sanghavi B. Kveton 33 11 0 15 Nov 2022
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm Marc Jourdan Rémy Degenne 33 8 0 11 Oct 2022
On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits Antoine Barrier Aurélien Garivier Gilles Stoltz 44 13 0 30 Sep 2022
Best Arm Identification with Contextual Information under a Small Gap Masahiro Kato Masaaki Imaizumi Takuya Ishihara T. Kitagawa 27 2 0 15 Sep 2022
SPRT-based Efficient Best Arm Identification in Stochastic Bandits Arpan Mukherjee A. Tajer 16 5 0 22 Jul 2022
Information-Directed Selection for Top-Two Algorithms Wei You Chao Qin Zihao Wang Shuoguang Yang 38 13 0 24 May 2022
Adaptive Experimentation in the Presence of Exogenous Nonstationary Variation Chao Qin Daniel Russo 58 6 0 18 Feb 2022
Suboptimal Performance of the Bayes Optimal Algorithm in Frequentist Best Arm Identification Junpei Komiyama 22 1 0 10 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 46 3 0 12 Jan 2022
Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits Junwen Yang Vincent Y. F. Tan 12 23 0 27 May 2021