Image de couverture de livre

On the Power of Adaptivity for $\varepsilon$-Best Arm Identification in Linear Bandits

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Maiti, Arnab, Xu, Yunbei, Jamieson, Kevin
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
par: Maynard-Zhang, Leo, et autres
Publié: (2026)

A/B Testing and Best-arm Identification for Linear Bandits with Robustness to Non-stationarity
par: Xiong, Zhihan, et autres
Publié: (2023)

Adapting to Stochastic and Adversarial Losses in Episodic MDPs with Aggregate Bandit Feedback
par: Ito, Shinji, et autres
Publié: (2025)

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

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)

Multi-Agent Best Arm Identification in Stochastic Linear Bandits
par: Agrawal, Sanjana, et autres
Publié: (2024)

Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries
par: Maiti, Arnab, et autres
Publié: (2025)

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)

Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
par: Mukherjee, Raunak, et autres
Publié: (2026)

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
par: Hou, Yunlong, et autres
Publié: (2024)

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

On the Limitations and Possibilities of Nash Regret Minimization in Zero-Sum Matrix Games under Noisy Feedback
par: Maiti, Arnab, et autres
Publié: (2023)

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

Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits
par: Nguyen, Nicolas, et autres
Publié: (2024)

Service Placement in Small Cell Networks Using Distributed Best Arm Identification in Linear Bandits
par: Yahya, Mariam, et autres
Publié: (2025)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
par: Tajdini, Artin, et autres
Publié: (2025)

Upper Counterfactual Confidence Bounds: a New Optimism Principle for Contextual Bandits
par: Xu, Yunbei, et autres
Publié: (2020)

Beyond the Lower Bound: Bridging Regret Minimization and Best Arm Identification in Lexicographic Bandits
par: Xue, Bo, 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)

EVaR-Optimal Arm Identification in Bandits
par: Ahmadipour, Mehrasa, et autres
Publié: (2025)

Thompson Exploration with Best Challenger Rule in Best Arm Identification
par: Lee, Jongyeong, 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 Multi-Fidelity Best-Arm Identification
par: Poiani, Riccardo, et autres
Publié: (2024)

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

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

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
par: Bian, Jie, et autres
Publié: (2025)

Multi-thresholding Good Arm Identification with Bandit Feedback
par: Jiang, Xuanke, et autres
Publié: (2025)

Efficient Uncoupled Learning Dynamics with $\tilde{O}\!\left(T^{-1/4}\right)$ Last-Iterate Convergence in Bilinear Saddle-Point Problems over Convex Sets under Bandit Feedback
par: Maiti, Arnab, et autres
Publié: (2026)

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)

Secure Best Arm Identification in the Presence of a Copycat
par: Cohen, Asaf, et autres
Publié: (2025)

Stochastically Constrained Best Arm Identification with Thompson Sampling
par: Yang, Le, et autres
Publié: (2025)

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

Best Group Identification in Multi-Objective Bandits
par: Shahverdikondori, Mohammad, et autres
Publié: (2025)

Differentially Private Best-Arm Identification
par: Azize, Achraf, et autres
Publié: (2024)

Optimizing Adaptive Experiments: A Unified Approach to Regret Minimization and Best-Arm Identification
par: Qin, Chao, et autres
Publié: (2024)