Buchumschlag

Best Arm Identification with Minimal Regret

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Junwen, Tan, Vincent Y. F., Jin, Tianyuan
Format:	Preprint
Veröffentlicht:	2024
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

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
von: Yang, Junwen, et al.
Veröffentlicht: (2024)

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

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

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)

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

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

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

On the Benefits of Free Exploration for Regret Minimization in Multi-Armed Bandits
von: Hou, Yunlong, et al.
Veröffentlicht: (2026)

Optimal Clustering with Bandit Feedback
von: Yang, Junwen, et al.
Veröffentlicht: (2022)

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

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

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

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

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

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

Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits
von: Bian, Jie, et al.
Veröffentlicht: (2024)

Bandit Convex Optimization with Gradient Prediction Adaptivity
von: Wang, Shuche, et al.
Veröffentlicht: (2026)

Optimizing Adaptive Experiments: A Unified Approach to Regret Minimization and Best-Arm Identification
von: Qin, Chao, et al.
Veröffentlicht: (2024)

Minimizing Queue Length Regret for Arbitrarily Varying Channels
von: Krishnakumar, G, et al.
Veröffentlicht: (2025)

On the Exponential Convergence for Offline RLHF with Pairwise Comparisons
von: Chen, Zhirui, et al.
Veröffentlicht: (2024)

A Mirror Descent-Based Algorithm for Corruption-Tolerant Distributed Gradient Descent
von: Wang, Shuche, et al.
Veröffentlicht: (2024)

Beyond the Lower Bound: Bridging Regret Minimization and Best Arm Identification in Lexicographic Bandits
von: Xue, Bo, et al.
Veröffentlicht: (2025)

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

Breaking the $\log(1/Δ_2)$ Barrier: Better Batched Best Arm Identification with Adaptive Grids
von: Jin, Tianyuan, et al.
Veröffentlicht: (2025)

Almost Asymptotically Optimal Active Clustering Through Pairwise Observations
von: Teo, Rachel S. Y., et al.
Veröffentlicht: (2026)

Transformers Provably Learn Directed Acyclic Graphs via Kernel-Guided Mutual Information
von: Cheng, Yuan, et al.
Veröffentlicht: (2025)

On the Regret of Coded Caching with Adversarial Requests
von: Nayak, Anupam, et al.
Veröffentlicht: (2024)

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

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

Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control
von: Liu, Yujie, et al.
Veröffentlicht: (2025)

Asymmetry of the Relative Entropy in the Regularization of Empirical Risk Minimization
von: Daunas, Francisco, et al.
Veröffentlicht: (2024)

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

Equivalence of the Empirical Risk Minimization to Regularization on the Family of f-Divergences
von: Daunas, Francisco, et al.
Veröffentlicht: (2024)

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

ODELoRA: Training Low-Rank Adaptation by Solving Ordinary Differential Equations
von: Gao, Yihang, et al.
Veröffentlicht: (2026)

Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
von: Gao, Yihang, et al.
Veröffentlicht: (2025)

Quantum-Enhanced Neural Contextual Bandit Algorithms
von: Huang, Yuqi, et al.
Veröffentlicht: (2026)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
von: Li, Zihan, et al.
Veröffentlicht: (2022)

The Conditional Regret-Capacity Theorem for Batch Universal Prediction
von: Bondaschi, Marco, et al.
Veröffentlicht: (2025)