Live Session
Hall 405
20 Sep
 
8:30
SGT
Wednesday Posters
Add Session to Calendar 2023-09-20 08:30 am 2023-09-20 05:45 pm Asia/Singapore Wednesday Posters Wednesday Posters is taking place on the RecSys Hub. Https://recsyshub.org
Main Track

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

View on ACM Digital Library

Jianjun Yuan (Expedia Group), Wei Lee Woon (Expedia Group) and Ludovik Coba (Expedia Group)

View Paper PDFView Poster
Abstract

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(kN^2\sqrt{T\log 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.

Join the Conversation

Head to Slido and select the paper's assigned session to join the live discussion.

Conference Agenda

View Full Agenda →
No items found.