Image de couverture de livre

Suboptimal Performance of the Bayes Optimal Algorithm in Frequentist Best Arm Identification

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Komiyama, Junpei
Format:	Preprint
Publié:	2022
Sujets:	Machine Learning Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Rate-optimal Design for Anytime Best Arm Identification
par: Komiyama, Junpei, et autres
Publié: (2025)

Fixed Confidence Best Arm Identification in the Bayesian Setting
par: Jang, Kyoungseok, et autres
Publié: (2024)

Best-of-$\infty$ -- Asymptotic Performance of Test-Time LLM Ensembling
par: Komiyama, Junpei, et autres
Publié: (2025)

Minimax and Bayes Optimal Best-Arm Identification
par: Kato, Masahiro
Publié: (2025)

Data-dependent Bounds with $T$-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching
par: Nguyen, Quan, et autres
Publié: (2025)

Optimal Batched Best Arm Identification
par: Jin, Tianyuan, et autres
Publié: (2023)

Representative Arm Identification: A fixed confidence approach to identify cluster representatives
par: Gharat, Sarvesh, et autres
Publié: (2024)

Optimal Multi-Fidelity Best-Arm Identification
par: Poiani, Riccardo, et autres
Publié: (2024)

High-dimensional Contextual Bandit Problem without Sparsity
par: Komiyama, Junpei, et autres
Publié: (2023)

Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
par: Khurshid, Sabrina, et autres
Publié: (2025)

Balancing Performance and Costs in Best Arm Identification
par: Harding, Michael O., et autres
Publié: (2025)

Optimal Best Arm Identification under Differential Privacy
par: Jourdan, Marc, et autres
Publié: (2025)

Fast and Regret Optimal Best Arm Identification: Fundamental Limits and Low-Complexity Algorithms
par: Zhang, Qining, et autres
Publié: (2023)

Throughput-Optimal Scheduling Algorithms for LLM Inference and AI Agents
par: Dai, J. G., et autres
Publié: (2025)

An Efficient Algorithm for Thresholding Monte Carlo Tree Search
par: Nameki, Shoma, et autres
Publié: (2026)

Nearly Optimal Best Arm Identification for Semiparametric Bandits
par: Kim, Seok-Jin
Publié: (2026)

Near Optimal Best Arm Identification for Clustered Bandits
par: Yash, et autres
Publié: (2025)

An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration
par: Parupudi, Siddhartha, et autres
Publié: (2025)

Optimal Scaling for the Proximal Langevin Algorithm in High Dimensions
par: Pillai, Natesh S.
Publié: (2022)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
par: Karthik, P. N., et autres
Publié: (2023)

Designing Algorithms for Entropic Optimal Transport from an Optimisation Perspective
par: Srinivasan, Vishwak, et autres
Publié: (2025)

Best Arm Identification with Resource Constraints
par: Li, Zitian, et autres
Publié: (2024)

Cost Aware Best Arm Identification
par: Kanarios, Kellen, et autres
Publié: (2024)

High-dimensional Nonparametric Contextual Bandit Problem
par: Iwazaki, Shogo, et autres
Publié: (2025)

Thompson Exploration with Best Challenger Rule in Best Arm Identification
par: Lee, Jongyeong, et autres
Publié: (2023)

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

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis
par: Bandyopadhyay, Agniv, et autres
Publié: (2024)

Optimal Multi-Objective Best Arm Identification with Fixed Confidence
par: Chen, Zhirui, et autres
Publié: (2025)

Anchored Langevin Algorithms
par: Gurbuzbalaban, Mert, et autres
Publié: (2025)

Learning Optimal Search Strategies
par: Ankirchner, Stefan, et autres
Publié: (2026)

Constrained Best Arm Identification in Grouped Bandits
par: Dharod, Sahil, et autres
Publié: (2024)

Best Arm Identification for Stochastic Rising Bandits
par: Mussi, Marco, et autres
Publié: (2023)

Best Arm Identification with Minimal Regret
par: Yang, Junwen, et autres
Publié: (2024)

Best-Arm Identification with Noisy Actuation
par: Karakas, Merve, et autres
Publié: (2026)

Best-Arm Identification in Unimodal Bandits
par: Poiani, Riccardo, et autres
Publié: (2024)

On the Relation between Rectified Flows and Optimal Transport
par: Hertrich, Johannes, et autres
Publié: (2025)

Recent Advances in Optimal Transport for Machine Learning
par: Montesuma, Eduardo Fernandes, et autres
Publié: (2023)

High-Order Langevin Monte Carlo Algorithms
par: Dang, Thanh, et autres
Publié: (2025)

The Performance Of The Unadjusted Langevin Algorithm Without Smoothness Assumptions
par: Johnston, Tim, et autres
Publié: (2025)

Minimax Optimal Simple Regret in Two-Armed Best-Arm Identification
par: Kato, Masahiro
Publié: (2024)