On the Existence of a Complexity in Fixed Budget Bandit Identification

16 March 2023

Papers citing "On the Existence of a Complexity in Fixed Budget Bandit Identification"

15 / 15 papers shown

Title
Reward Maximization for Pure Exploration: Minimax Optimal Good Arm Identification for Nonparametric Multi-Armed Bandits Brian Cho Dominik Meier Kyra Gan Nathan Kallus 32 0 0 21 Oct 2024
UCB Exploration for Fixed-Budget Bayesian Best Arm Identification Rong J.B. Zhu Yanqi Qiu 28 0 0 09 Aug 2024
Active Adaptive Experimental Design for Treatment Effect Estimation with Covariate Choices Masahiro Kato Akihiro Oga Wataru Komatsubara Ryo Inokuchi 49 0 0 06 Mar 2024
Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits Nicolas Nguyen Imad Aouali András Gyorgy Claire Vernade 36 2 0 08 Feb 2024
Adaptive Experimental Design for Policy Learning Masahiro Kato Kyohei Okumura Takuya Ishihara Toru Kitagawa OffRL 44 0 0 08 Jan 2024
Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances Masahiro Kato 35 3 0 20 Dec 2023
Best Arm Identification with Fixed Budget: A Large Deviation Perspective Po-An Wang Ruo-Chun Tzeng Alexandre Proutière 19 7 0 19 Dec 2023
Bandit Pareto Set Identification: the Fixed Budget Setting Cyrille Kone Emilie Kaufmann Laura Richert 37 3 0 07 Nov 2023
Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget Masahiro Kato 42 3 0 30 Oct 2023
Optimal Batched Best Arm Identification Tianyuan Jin Yu Yang Jing Tang Xiaokui Xiao Pan Xu 36 3 0 21 Oct 2023
An Anytime Algorithm for Good Arm Identification Marc Jourdan Clémence Réda 25 2 0 16 Oct 2023
On Universally Optimal Algorithms for A/B Testing Po-An Wang Kaito Ariu Alexandre Proutière 18 4 0 23 Aug 2023
Asymptotically Optimal Fixed-Budget Best Arm Identification with Variance-Dependent Bounds Masahiro Kato Masaaki Imaizumi Takuya Ishihara T. Kitagawa 53 2 0 06 Feb 2023
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
Suboptimal Performance of the Bayes Optimal Algorithm in Frequentist Best Arm Identification Junpei Komiyama 14 1 0 10 Feb 2022