Collaborative Learning with Limited Interaction: Tight Bounds for
Distributed Exploration in Multi-Armed Bandits

v1v2 (latest)

Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits

5 April 2019

ArXiv (abs)PDF HTML

Papers citing "Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits"

16 / 16 papers shown

Title
Batched Stochastic Bandit for Nondegenerate Functions Yu Liu Yunlu Shu Tianyu Wang 157 0 0 09 May 2024
Optimal Batched Best Arm Identification Tianyuan Jin Yu Yang Jing Tang Xiaokui Xiao Pan Xu 88 3 0 21 Oct 2023
Tight Bounds for Collaborative PAC Learning via Multiplicative Weights Jiecao Chen Qin Zhang Yuanshuo Zhou 34 18 0 23 May 2018
Improved Algorithms for Collaborative PAC Learning Huy Le Nguyen Lydia Zakynthinou 121 27 0 22 May 2018
Adaptive Multiple-Arm Identification Jiecao Chen Xi Chen Qin Zhang Yuanshuo Zhou 49 16 0 04 Jun 2017
Towards Instance Optimal Bounds for Best Arm Identification Lijie Chen Jian Li Mingda Qiao 66 56 0 22 Aug 2016
Quantile-based optimization under uncertainties using adaptive Kriging surrogate models M. Moustapha Bruno Sudret A. Locatelli B. Guillaume AI4CE 67 112 0 29 May 2016
An optimal algorithm for the Thresholding Bandit Problem A. Locatelli Maurilio Gutzeit Alexandra Carpentier 61 135 0 27 May 2016
Delay and Cooperation in Nonstochastic Bandits Nicolò Cesa-Bianchi Claudio Gentile Yishay Mansour Alberto Minora 54 146 0 15 Feb 2016
On Distributed Cooperative Decision-Making in Multiarmed Bandits Peter Landgren Vaibhav Srivastava Naomi Ehrich Leonard 63 78 0 21 Dec 2015
Batched bandit problems Vianney Perchet Philippe Rigollet Sylvain Chassang E. Snowberg OffRL 181 204 0 02 May 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 204 1,028 0 16 Jul 2014
lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits Kevin Jamieson Matthew Malloy Robert D. Nowak Sébastien Bubeck 84 417 0 27 Dec 2013
Distributed Exploration in Multi-Armed Bandits Eshcar Hillel Zohar Karnin Tomer Koren R. Lempel O. Somekh 151 107 0 04 Nov 2013
Multiple Identifications in Multi-Armed Bandits Sébastien Bubeck Tengyao Wang N. Viswanathan 119 174 0 14 May 2012
Distributed Learning in Multi-Armed Bandit with Multiple Players Keqin Liu Qing Zhao 109 440 0 12 Oct 2009

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.