The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication

19 February 2022

Papers citing "The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication"

10 / 10 papers shown

Title
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit Aldo Pacchiano Peter L. Bartlett Michael I. Jordan 52 6 0 08 Nov 2021
Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information Wei Huang Richard Combes Cindy Trinh 24 13 0 24 Mar 2021
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions Sébastien Bubeck Thomas Budzinski Mark Sellke 35 18 0 08 Nov 2020
Decentralized Multi-player Multi-armed Bandits with No Collision Information Chengshuai Shi Wei Xiong Cong Shen Jing Yang 55 36 0 29 Feb 2020
Coordination without communication: optimal regret in two players multi-armed bandits Sébastien Bubeck Thomas Budzinski 60 25 0 14 Feb 2020
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without Sébastien Bubeck Yuanzhi Li Yuval Peres Mark Sellke 115 46 0 28 Apr 2019
Multi-Player Bandits: The Adversarial Case Pragnya Alatur Kfir Y. Levy Andreas Krause AAML 46 37 0 21 Feb 2019
SIC-MMAB: Synchronisation Involves Communication in Multiplayer Multi-Armed Bandits Etienne Boursier Vianney Perchet 119 100 0 21 Sep 2018
Multiplayer bandits without observing collision information Gabor Lugosi Abbas Mehrabian 30 36 0 25 Aug 2018
Concurrent bandits and cognitive radio networks Orly Avner Shie Mannor 46 92 0 22 Apr 2014