Buchumschlag

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Truong, Lan V.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

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

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

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

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis
von: Bandyopadhyay, Agniv, et al.
Veröffentlicht: (2024)

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

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

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
von: Hou, Yunlong, et al.
Veröffentlicht: (2024)

Best Arm Identification with Possibly Biased Offline Data
von: Yang, Le, et al.
Veröffentlicht: (2025)

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

Fixed Confidence Best Arm Identification in the Bayesian Setting
von: Jang, Kyoungseok, 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)

Minimax and Bayes Optimal Best-Arm Identification
von: Kato, Masahiro
Veröffentlicht: (2025)

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

Optimal Arm Elimination Algorithms for Combinatorial Bandits
von: Wen, Yuxiao, et al.
Veröffentlicht: (2025)

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

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

Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification
von: Kato, Masahiro
Veröffentlicht: (2024)

Optimal Best Arm Identification under Differential Privacy
von: Jourdan, Marc, et al.
Veröffentlicht: (2025)

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

The Role of Contextual Information in Best Arm Identification
von: Kato, Masahiro, et al.
Veröffentlicht: (2021)

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

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
von: Lee, Junghyun, et al.
Veröffentlicht: (2026)

An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
von: Parupudi, Siddhartha, 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)

Optimal Multi-Fidelity Best-Arm Identification
von: Poiani, Riccardo, et al.
Veröffentlicht: (2024)

Timely Best Arm Identification in Restless Shared Networks
von: Zhou, Mengqiu, et al.
Veröffentlicht: (2026)

Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
von: Khurshid, Sabrina, et al.
Veröffentlicht: (2025)

Best Agent Identification for General Game Playing
von: Stephenson, Matthew, et al.
Veröffentlicht: (2025)

Age Optimal Sampling for Unreliable Channels under Unknown Channel Statistics
von: He, Hongyi, et al.
Veröffentlicht: (2024)

Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors
von: Ryu, J. Jon, et al.
Veröffentlicht: (2022)

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

Order Optimal Regret Bounds for Sharpe Ratio Optimization under Thompson Sampling
von: Shah, Mohammad Taha, et al.
Veröffentlicht: (2025)

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

Theoretical Analysis of Submodular Information Measures for Targeted Data Subset Selection
von: Beck, Nathan, et al.
Veröffentlicht: (2024)

Matching Rates and Optimal Allocation for Federated Probe-Logit Distillation under Heterogeneous Bandwidth Budgets
von: Dubey, Prasanjit, et al.
Veröffentlicht: (2026)

Nearly Optimal Best Arm Identification for Semiparametric Bandits
von: Kim, Seok-Jin
Veröffentlicht: (2026)

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