conftrace_

batch complexity

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

multi-armed bandit (2) regret (2) batched algorithm (1) policy elimination (1) instance-dependent lower bound (1) batched multi-armed bandit (1) exploration rate (1) adaptivity constraint (1) sample-efficient (1) finite-time minimax optimal regret (1)

Papers

The Batch Complexity of Bandit Pure Exploration ICML 2025 Near-Optimal Reinforcement Learning with Self-Play under Adaptivity Constraints ICML 2024 Optimal Batched Best Arm Identification NeurIPS 2024 Optimal Batched Linear Bandits ICML 2024 Almost Optimal Anytime Algorithm for Batched Multi-Armed Bandits ICML 2021