Best Arm Identification with Fixed Budget: A Large Deviation Perspective

v1v2 (latest)

Best Arm Identification with Fixed Budget: A Large Deviation Perspective

19 December 2023

Alexandre Proutiere

ArXiv (abs)PDF HTML

Papers citing "Best Arm Identification with Fixed Budget: A Large Deviation Perspective"

7 / 7 papers shown

Title
Admissibility of Completely Randomized Trials: A Large-Deviation Approach Guido Imbens Chao Qin Stefan Wager 104 0 0 05 Jun 2025
Cost-Aware Optimal Pairwise Pure Exploration Di Wu Chengshuai Shi Ruida Zhou Cong Shen 71 0 0 10 Mar 2025
Training a Generally Curious Agent Fahim Tajwar Yiding Jiang Abitha Thankaraj Sumaita Sadia Rahman J. Zico Kolter Jeff Schneider Ruslan Salakhutdinov 237 3 0 24 Feb 2025
Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget Dengwang Tang Rahul Jain Ashutosh Nayyar Pierluigi Nuzzo 81 2 0 23 May 2024
Efficient Prompt Optimization Through the Lens of Best Arm Identification Chengshuai Shi Kun Yang Zihan Chen Jundong Li Jing Yang Cong Shen 81 10 0 15 Feb 2024
Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances Masahiro Kato 67 3 0 20 Dec 2023
On Universally Optimal Algorithms for A/B Testing Po-An Wang Kaito Ariu Alexandre Proutiere 62 4 0 23 Aug 2023