Cover Image

Best Arm Identification with Fixed Budget: A Large Deviation Perspective

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Po-An, Tzeng, Ruo-Chun, Proutiere, Alexandre
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
by: Zhu, Rong J. B., et al.
Published: (2024)

Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
by: Mukherjee, Raunak, et al.
Published: (2026)

An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
by: Parupudi, Siddhartha, et al.
Published: (2025)

Risk-Averse Best Arm Set Identification with Fixed Budget and Fixed Confidence
by: Nonaga, Shunta, et al.
Published: (2025)

Fixed-Budget Differentially Private Best Arm Identification
by: Chen, Zhirui, et al.
Published: (2024)

Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget
by: Tang, Dengwang, et al.
Published: (2024)

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
by: Bian, Jie, et al.
Published: (2025)

Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits
by: Nguyen, Nicolas, et al.
Published: (2024)

Fixed Budget is No Harder Than Fixed Confidence in Best-Arm Identification up to Logarithmic Factors
by: Balagopalan, Kapilan, et al.
Published: (2026)

Fair Best Arm Identification with Fixed Confidence
by: Russo, Alessio, et al.
Published: (2024)

Fixed Confidence Best Arm Identification in the Bayesian Setting
by: Jang, Kyoungseok, et al.
Published: (2024)

On Universally Optimal Algorithms for A/B Testing
by: Wang, Po-An, et al.
Published: (2023)

Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget
by: Kato, Masahiro
Published: (2023)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
by: Kato, Masahiro
Published: (2023)

Fixed-Confidence Best Arm Identification with Decreasing Variance
by: Roychowdhury, Tamojeet, et al.
Published: (2025)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
by: Karthik, P. N., et al.
Published: (2023)

Fixing the Loose Brake: Exponential-Tailed Stopping Time in Best Arm Identification
by: Balagopalan, Kapilan, et al.
Published: (2024)

Optimal Multi-Objective Best Arm Identification with Fixed Confidence
by: Chen, Zhirui, et al.
Published: (2025)

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima
by: Truong, Lan V.
Published: (2025)

Optimal Centered Active Excitation in Linear System Identification
by: Ito, Kaito, et al.
Published: (2026)

Best Arm Identification with Resource Constraints
by: Li, Zitian, et al.
Published: (2024)

Learning with a Budget: Identifying the Best Arm with Resource Constraints
by: Li, Zitian, et al.
Published: (2026)

Matroid Semi-Bandits in Sublinear Time
by: Tzeng, Ruo-Chun, et al.
Published: (2024)

Optimal Batched Best Arm Identification
by: Jin, Tianyuan, et al.
Published: (2023)

Cost Aware Best Arm Identification
by: Kanarios, Kellen, et al.
Published: (2024)

Policy Testing in Markov Decision Processes
by: Ariu, Kaito, et al.
Published: (2025)

Thompson Exploration with Best Challenger Rule in Best Arm Identification
by: Lee, Jongyeong, et al.
Published: (2023)

Stochastically Constrained Best Arm Identification with Thompson Sampling
by: Yang, Le, et al.
Published: (2025)

Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
by: Khurshid, Sabrina, et al.
Published: (2025)

Best Arm Identification for Stochastic Rising Bandits
by: Mussi, Marco, et al.
Published: (2023)

Balancing Performance and Costs in Best Arm Identification
by: Harding, Michael O., et al.
Published: (2025)

Constrained Best Arm Identification in Grouped Bandits
by: Dharod, Sahil, et al.
Published: (2024)

Optimal Multi-Fidelity Best-Arm Identification
by: Poiani, Riccardo, et al.
Published: (2024)

Best Arm Identification with Minimal Regret
by: Yang, Junwen, et al.
Published: (2024)

Best-Arm Identification with Noisy Actuation
by: Karakas, Merve, et al.
Published: (2026)

Best-Arm Identification in Unimodal Bandits
by: Poiani, Riccardo, et al.
Published: (2024)

Switching Successor Measures for Hierarchical Zero-shot Reinforcement Learning
by: Stojanovic, Stefan, et al.
Published: (2026)

Model-Free Active Exploration in Reinforcement Learning
by: Russo, Alessio, et al.
Published: (2024)

Curvature-Guided LoRA: Steering in the pretrained NTK subspace
by: Zheng, Frédéric, et al.
Published: (2026)

Rate-optimal Design for Anytime Best Arm Identification
by: Komiyama, Junpei, et al.
Published: (2025)