Copertina

On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Maynard-Zhang, Leo, Xiong, Zhihan, Jamieson, Kevin, Fazel, Maryam
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A/B Testing and Best-arm Identification for Linear Bandits with Robustness to Non-stationarity
di: Xiong, Zhihan, et al.
Pubblicazione: (2023)

On the Power of Adaptivity for $\varepsilon$-Best Arm Identification in Linear Bandits
di: Maiti, Arnab, et al.
Pubblicazione: (2026)

Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits
di: Hou, Yunlong, et al.
Pubblicazione: (2024)

Best-Arm Identification in Unimodal Bandits
di: Poiani, Riccardo, et al.
Pubblicazione: (2024)

Constrained Best Arm Identification in Grouped Bandits
di: Dharod, Sahil, et al.
Pubblicazione: (2024)

Best Arm Identification for Stochastic Rising Bandits
di: Mussi, Marco, et al.
Pubblicazione: (2023)

Dual Approximation Policy Optimization
di: Xiong, Zhihan, et al.
Pubblicazione: (2024)

Multi-Agent Best Arm Identification in Stochastic Linear Bandits
di: Agrawal, Sanjana, et al.
Pubblicazione: (2024)

Nearly Optimal Best Arm Identification for Semiparametric Bandits
di: Kim, Seok-Jin
Pubblicazione: (2026)

Near Optimal Best Arm Identification for Clustered Bandits
di: Yash, et al.
Pubblicazione: (2025)

Fixed-Budget Constrained Best Arm Identification in Grouped Bandits
di: Mukherjee, Raunak, et al.
Pubblicazione: (2026)

Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
di: Karthik, P. N., et al.
Pubblicazione: (2023)

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

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

Cost Aware Best Arm Identification
di: Kanarios, Kellen, et al.
Pubblicazione: (2024)

Service Placement in Small Cell Networks Using Distributed Best Arm Identification in Linear Bandits
di: Yahya, Mariam, et al.
Pubblicazione: (2025)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
di: Tajdini, Artin, et al.
Pubblicazione: (2025)

Explore-then-Commit for Nonstationary Linear Bandits with Latent Dynamics
di: Choi, Sunmook, et al.
Pubblicazione: (2025)

A Black-box Approach for Non-stationary Multi-agent Reinforcement Learning
di: Jiang, Haozhe, et al.
Pubblicazione: (2023)

Fast and Regret Optimal Best Arm Identification: Fundamental Limits and Low-Complexity Algorithms
di: Zhang, Qining, et al.
Pubblicazione: (2023)

Best Arm Identification with Resource Constraints
di: Li, Zitian, et al.
Pubblicazione: (2024)

Optimal Batched Best Arm Identification
di: Jin, Tianyuan, et al.
Pubblicazione: (2023)

Non-Stationary Lipschitz Bandits
di: Nguyen, Nicolas, et al.
Pubblicazione: (2025)

Weighted Sequential Bayesian Inference for Non-Stationary Linear Contextual Bandits
di: Werge, Nicklas, et al.
Pubblicazione: (2023)

Hybrid Preference Optimization for Alignment: Provably Faster Convergence Rates by Combining Offline Preferences with Online Exploration
di: Bose, Avinandan, et al.
Pubblicazione: (2024)

EVaR-Optimal Arm Identification in Bandits
di: Ahmadipour, Mehrasa, et al.
Pubblicazione: (2025)

Thompson Exploration with Best Challenger Rule in Best Arm Identification
di: Lee, Jongyeong, et al.
Pubblicazione: (2023)

Variance-Optimal Arm Selection: Misallocation Minimization and Best Arm Identification
di: Khurshid, Sabrina, et al.
Pubblicazione: (2025)

Balancing Performance and Costs in Best Arm Identification
di: Harding, Michael O., et al.
Pubblicazione: (2025)

Optimal Multi-Fidelity Best-Arm Identification
di: Poiani, Riccardo, et al.
Pubblicazione: (2024)

Best-Arm Identification with Noisy Actuation
di: Karakas, Merve, et al.
Pubblicazione: (2026)

Best Arm Identification with Minimal Regret
di: Yang, Junwen, et al.
Pubblicazione: (2024)

Parallel Best Arm Identification in Heterogeneous Environments
di: Karpov, Nikolai, et al.
Pubblicazione: (2022)

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
di: Bian, Jie, et al.
Pubblicazione: (2025)

Multi-thresholding Good Arm Identification with Bandit Feedback
di: Jiang, Xuanke, et al.
Pubblicazione: (2025)

Rate-optimal Design for Anytime Best Arm Identification
di: Komiyama, Junpei, et al.
Pubblicazione: (2025)

Fixed Confidence Best Arm Identification in the Bayesian Setting
di: Jang, Kyoungseok, et al.
Pubblicazione: (2024)

Secure Best Arm Identification in the Presence of a Copycat
di: Cohen, Asaf, et al.
Pubblicazione: (2025)

Stochastically Constrained Best Arm Identification with Thompson Sampling
di: Yang, Le, et al.
Pubblicazione: (2025)

Optimal Best Arm Identification under Differential Privacy
di: Jourdan, Marc, et al.
Pubblicazione: (2025)