Buchumschlag

Fixed Budget is No Harder Than Fixed Confidence in Best-Arm Identification up to Logarithmic Factors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balagopalan, Kapilan, Li, Yinan, Zhao, Yao, Nguyen, Tuan, Daitche, Anton, Nassif, Houssam, Jun, Kwang-Sung
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fixing the Loose Brake: Exponential-Tailed Stopping Time in Best Arm Identification
von: Balagopalan, Kapilan, et al.
Veröffentlicht: (2024)

$\varepsilon$-Good Action Identification in Fixed-Budget Monte Carlo Tree Search
von: Li, Yinan, et al.
Veröffentlicht: (2026)

Minimum Empirical Divergence for Sub-Gaussian Linear Bandits
von: Balagopalan, Kapilan, et al.
Veröffentlicht: (2024)

Risk-Averse Best Arm Set Identification with Fixed Budget and Fixed Confidence
von: Nonaga, Shunta, et al.
Veröffentlicht: (2025)

Fair Best Arm Identification with Fixed Confidence
von: Russo, Alessio, et al.
Veröffentlicht: (2024)

Fixed-Budget Differentially Private Best Arm Identification
von: Chen, Zhirui, et al.
Veröffentlicht: (2024)

Fixed Confidence Best Arm Identification in the Bayesian Setting
von: Jang, Kyoungseok, et al.
Veröffentlicht: (2024)

Fixed-Confidence Best Arm Identification with Decreasing Variance
von: Roychowdhury, Tamojeet, et al.
Veröffentlicht: (2025)

UCB Exploration for Fixed-Budget Bayesian Best Arm Identification
von: Zhu, Rong J. B., et al.
Veröffentlicht: (2024)

Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
von: Mukherjee, Raunak, et al.
Veröffentlicht: (2026)

An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
von: Parupudi, Siddhartha, et al.
Veröffentlicht: (2025)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
von: Karthik, P. N., et al.
Veröffentlicht: (2023)

Optimal Multi-Objective Best Arm Identification with Fixed Confidence
von: Chen, Zhirui, et al.
Veröffentlicht: (2025)

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

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
von: Bian, Jie, et al.
Veröffentlicht: (2025)

Best Arm Identification with Fixed Budget: A Large Deviation Perspective
von: Wang, Po-An, et al.
Veröffentlicht: (2023)

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima
von: Truong, Lan V.
Veröffentlicht: (2025)

Pure Exploration for Constrained Best Mixed Arm Identification with a Fixed Budget
von: Tang, Dengwang, et al.
Veröffentlicht: (2024)

Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget
von: Kato, Masahiro
Veröffentlicht: (2023)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
von: Kato, Masahiro
Veröffentlicht: (2023)

Moving Object Based Collision-Free Video Synopsis
von: Ratnarajah, Anton Jeran, et al.
Veröffentlicht: (2023)

Forensic Video Analytic Software
von: Ratnarajah, Anton Jeran, et al.
Veröffentlicht: (2023)

Fixed Confidence and Fixed Tolerance Bi-level Optimization for Selecting the Best Optimized System
von: Wang, Yuhao, et al.
Veröffentlicht: (2025)

Bandit Pareto Set Identification: the Fixed Budget Setting
von: Kone, Cyrille, et al.
Veröffentlicht: (2023)

Second-Order Bounds for [0,1]-Valued Regression via Betting Loss
von: Li, Yinan, et al.
Veröffentlicht: (2025)

Fixed-Budget Change Point Identification in Piecewise Constant Bandits
von: Lazzaro, Joseph, et al.
Veröffentlicht: (2025)

Code-Switched Language Identification is Harder Than You Think
von: Burchell, Laurie, et al.
Veröffentlicht: (2024)

Fixed-Confidence Multiple Change Point Identification under Bandit Feedback
von: Lazzaro, Joseph, et al.
Veröffentlicht: (2025)

Noise-Adaptive Confidence Sets for Linear Bandits and Application to Bayesian Optimization
von: Jun, Kwang-Sung, et al.
Veröffentlicht: (2024)

HAVER: Instance-Dependent Error Bounds for Maximum Mean Estimation and Applications to Q-Learning and Monte Carlo Tree Search
von: Nguyen, Tuan Ngo, et al.
Veröffentlicht: (2024)

Best of Three Worlds: Adaptive Experimentation for Digital Marketing in Practice
von: Fiez, Tanner, et al.
Veröffentlicht: (2024)

Best Arm Identification with Resource Constraints
von: Li, Zitian, et al.
Veröffentlicht: (2024)

Differentially Private Best-Arm Identification
von: Azize, Achraf, et al.
Veröffentlicht: (2024)

Best Arm Identification with Minimal Regret
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

Optimal Batched Best Arm Identification
von: Jin, Tianyuan, et al.
Veröffentlicht: (2023)

Best-Arm Identification with Noisy Actuation
von: Karakas, Merve, et al.
Veröffentlicht: (2026)

Best-Arm Identification in Unimodal Bandits
von: Poiani, Riccardo, et al.
Veröffentlicht: (2024)

Cost Aware Best Arm Identification
von: Kanarios, Kellen, et al.
Veröffentlicht: (2024)

Learning with a Budget: Identifying the Best Arm with Resource Constraints
von: Li, Zitian, et al.
Veröffentlicht: (2026)

Nearly Optimal Active Preference Learning and Its Application to LLM Alignment
von: Zhao, Yao, et al.
Veröffentlicht: (2026)