Adversarial Combinatorial Semi-bandits with Graph Feedback

v1v2v3v4 (latest)

Adversarial Combinatorial Semi-bandits with Graph Feedback

26 February 2025

ArXiv (abs)PDF HTML

Papers citing "Adversarial Combinatorial Semi-bandits with Graph Feedback"

17 / 17 papers shown

Title
Stochastic contextual bandits with graph feedback: from independence number to MAS number Yuxiao Wen Yanjun Han Zhengyuan Zhou 72 1 0 12 Feb 2024
Online Learning with Feedback Graphs: The True Shape of Regret Tomávs Kocák Alexandra Carpentier 47 4 0 05 Jun 2023
On the Minimax Regret for Online Learning with Feedback Graphs Khaled Eldowa Emmanuel Esposito Tommaso Cesari Nicolò Cesa-Bianchi 55 9 0 24 May 2023
A Map of Bandits for E-commerce Yi Liu Lihong Li 33 10 0 01 Jul 2021
Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising Vashist Avadhanula Riccardo Colini-Baldeschi S. Leonardi Karthik Abinav Sankararaman Okke Schrijvers 31 34 0 16 Mar 2021
Adversarial Combinatorial Bandits with General Non-linear Reward Functions Xi Chen Yanjun Han Yining Wang 61 17 0 05 Jan 2021
Optimal No-regret Learning in Repeated First-price Auctions Yanjun Han Zhengyuan Zhou Tsachy Weissman 47 40 0 22 Mar 2020
Contextual Bandits with Cross-learning S. Balseiro Negin Golrezaei Mohammad Mahdian Vahab Mirrokni Jon Schneider 132 51 0 25 Sep 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
Combinatorial Semi-Bandits with Knapsacks Karthik Abinav Sankararaman Aleksandrs Slivkins 67 50 0 23 May 2017
Tight Bounds for Bandit Combinatorial Optimization Alon Cohen Tamir Hazan Tomer Koren 133 22 0 24 Feb 2017
Online Learning with Feedback Graphs Without the Graphs Alon Cohen Tamir Hazan Tomer Koren 62 59 0 23 May 2016
Online Learning with Feedback Graphs: Beyond Bandits N. Alon Nicolò Cesa-Bianchi O. Dekel Tomer Koren 75 158 0 26 Feb 2015
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback N. Alon Nicolò Cesa-Bianchi Claudio Gentile Shie Mannor Yishay Mansour Ohad Shamir OffRL 232 132 0 30 Sep 2014
Regret in Online Combinatorial Optimization Jean-Yves Audibert Sébastien Bubeck Gábor Lugosi OffRL 69 257 0 20 Apr 2012
From Bandits to Experts: On the Value of Side-Observations Shie Mannor Ohad Shamir OffRL 206 220 0 13 Jun 2011
The on-line shortest path problem under partial monitoring Pál Benkö T. Várady L. Andor Ralph Robert Martin 593 355 0 08 Apr 2007