mlsanityData to 14 Oct 2026

Adversarial Sleeping Bandit Problems with Multiple Plays: Algorithm and Ranking Application

arXiv 2307.14549 ↗First posted 27 Jul 2023cs.LG cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

This paper presents an efficient algorithm to solve the sleeping bandit with multiple plays problem in the context of an online recommendation system. The problem involves bounded, adversarial loss and unknown i.i.d. distributions for arm availability. The proposed algorithm extends the sleeping bandit algorithm for single arm selection and is guaranteed to achieve theoretical performance with regret upper bounded by bigO(kN2√Tlog T), where k is the number of arms selected per time step, N is the total number of arms, and T is the time horizon.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 3 of its 31 references that are in the map. First posted on arXiv 27 Jul 2023.

Builds on

3 of 31 references.

References · 3

  1. 2015Optimal Regret Analysis of Thompson Sampling in Stochastic Multi-armed Bandit Problem with Multiple Playscited by 38
  2. 2020Improved Sleeping Bandits with Stochastic Actions Sets and Adversarial Rewardscited by 12
  3. 2015Hardness of Online Sleeping Combinatorial Optimization Problemscited by 5

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

  1. 2025Multiple-play Stochastic Bandits with Prioritized Arm Capacity Sharingcited by 0