arXiv Statistics ML
Improved Multiplayer Bandit Algorithm for Bernoulli Rewards
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Machine Learning
Sep 22
Multi-Armed Bernoulli Bandits via Minimax Single-Arm Stopping
arXiv:2609. 22690v1 Announce Type: new Abstract: We develop an index policy for finite-horizon Bernoulli multi-armed bandits from minimax solutions to single-arm bandit (SAB) problems.
arXiv Machine Learning
Aug 13
DCM Bandits: Multiplayer Information Asymmetric Cascading Bandits for Multiple Clicks
arXiv:2608. 11873v1 Announce Type: new Abstract: In this work, we extend the Dependent Click Model (DCM) Bandits to a multiplayer information-asymmetric setting, where multiple agents interact with a shared ranked list and may observe multiple clicks per session, introducing new challenges for selection strategies.
arXiv Machine Learning
Jun 16
Best Arm Identification with Minimal Regret
arXiv:2409. 18909v2 Announce Type: replace Abstract: Motivated by real-world applications that necessitate responsible experimentation, we introduce the problem of best arm identification (BAI) with minimal regret.
arXiv Machine Learning
Jul 15
Thompson Sampling Is 2-Competitive for Mistakes
arXiv:2607. 12389v1 Announce Type: cross Abstract: We consider Bayesian bandit models and prove that Thompson sampling makes at most twice the expected number of mistakes (selections of a suboptimal arm) as any other policy.
arXiv Machine Learning
Jun 2
Finite-Time Regret Analysis of Retry-Aware Bandits
arXiv:2605. 20854v2 Announce Type: replace Abstract: We study a stochastic bandit algorithm motivated by retry-aware objectives that value the best outcome among multiple attempts, such as pass@$k$ and max@$k$.
arXiv Machine Learning
2d ago
Regret Analysis of Retry-Based Bandits
arXiv:2605.20854v3 Announce Type: replace Abstract: We provide the first regret analysis of ReMax in stochastic multi-armed bandits. Originally introduced for reinforcement learning, ReMax is motivat...