Minimax Regret for Cascading Bandits

v1v2v3 (latest)

Minimax Regret for Cascading Bandits

23 March 2022

Sujay Sanghavi

Sanjay Shakkottai

ArXiv (abs)PDF HTML

Papers citing "Minimax Regret for Cascading Bandits"

15 / 15 papers shown

Title
Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms Xutong Liu Jinhang Zuo Siwei Wang Carlee Joe-Wong John C. S. Lui Wei Chen 68 19 0 31 Aug 2022
Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes Dongruo Zhou Quanquan Gu Csaba Szepesvári 71 207 0 15 Dec 2020
Cascading Non-Stationary Bandits: Online Learning to Rank in the Non-Stationary Cascade Model Chang Li Maarten de Rijke 43 17 0 29 May 2019
Online Learning to Rank with Features Shuai Li Tor Lattimore Csaba Szepesvári 39 32 0 05 Oct 2018
Thompson Sampling Algorithms for Cascading Bandits Zixin Zhong Wang Chi Cheung Vincent Y. F. Tan 48 14 0 02 Oct 2018
TopRank: A practical algorithm for online stochastic ranking Tor Lattimore Branislav Kveton Shuai Li Csaba Szepesvári LRM 44 71 0 06 Jun 2018
Online Clustering of Contextual Cascading Bandits Shuai Li 40 36 0 23 Nov 2017
Online Learning to Rank in Stochastic Click Models M. Zoghi Tomás Tunys Mohammad Ghavamzadeh Branislav Kveton Csaba Szepesvári Zheng Wen CML 48 108 0 07 Mar 2017
Improving Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms and Its Applications Qinshi Wang Wei Chen 47 90 0 05 Mar 2017
Cascading Bandits for Large-Scale Recommendation Problems Shi Zong Hao Ni Kenny Sung Nan Rosemary Ke Zheng Wen Branislav Kveton 51 124 0 17 Mar 2016
Combinatorial Cascading Bandits Branislav Kveton Zheng Wen Azin Ashkan Csaba Szepesvári 55 112 0 15 Jul 2015
Cascading Bandits: Learning to Rank in the Cascade Model Branislav Kveton Csaba Szepesvári Zheng Wen Azin Ashkan 187 284 0 10 Feb 2015
Kullback-Leibler upper confidence bounds for optimal sequential allocation Olivier Cappé Aurélien Garivier Odalric-Ambrym Maillard Rémi Munos Gilles Stoltz 127 395 0 03 Oct 2012
A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Divergences Odalric-Ambrym Maillard Rémi Munos Gilles Stoltz 90 146 0 29 May 2011
The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond Aurélien Garivier Olivier Cappé 174 612 0 12 Feb 2011

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.