Resource Allocation in Multi-armed Bandit Exploration: Overcoming
Sublinear Scaling with Adaptive Parallelism

v1v2 (latest)

Resource Allocation in Multi-armed Bandit Exploration: Overcoming Sublinear Scaling with Adaptive Parallelism

31 October 2020

Brijen Thananjeyan

Kirthevasan Kandasamy

Michael I. Jordan

Joseph E. Gonzalez

ArXiv (abs)PDF HTML

Papers citing "Resource Allocation in Multi-armed Bandit Exploration: Overcoming Sublinear Scaling with Adaptive Parallelism"

16 / 16 papers shown

Title
heSRPT: Parallel Scheduling to Minimize Mean Slowdown Benjamin Berg R. Vesilo Mor Harchol-Balter 18 6 0 18 Nov 2020
HyperSched: Dynamic Resource Reallocation for Model Development on a Deadline Richard Liaw Romil Bhardwaj Lisa Dunlap Yitian Zou Joseph E. Gonzalez Ion Stoica Alexey Tumanov 60 45 0 08 Jan 2020
Censored Semi-Bandits: A Framework for Resource Allocation with Censored Feedback Arun Verma M. Hanawal A. Rajkumar Raman Sankaran 40 16 0 04 Sep 2019
Sequential estimation of quantiles with applications to A/B-testing and best-arm identification Steven R. Howard Aaditya Ramdas 106 60 0 24 Jun 2019
Tuning Hyperparameters without Grad Students: Scalable and Robust Bayesian Optimisation with Dragonfly Kirthevasan Kandasamy Karun Raju Vysyaraju Willie Neiswanger Biswajit Paria Christopher R. Collins J. Schneider Barnabás Póczós Eric Xing 87 176 0 15 Mar 2019
Best arm identification in multi-armed bandits with delayed feedback Aditya Grover Todor Markov Patrick Attia Norman Jin Nicholas Perkins ... M. Chen Zi Yang Stephen J. Harris W. Chueh Stefano Ermon 63 74 0 29 Mar 2018
A Better Resource Allocation Algorithm with Semi-Bandit Feedback Y. Dagan K. Crammer 51 13 0 28 Mar 2018
Batched High-dimensional Bayesian Optimization via Structural Kernel Learning Zi Wang Chengtao Li Stefanie Jegelka Pushmeet Kohli 89 124 0 06 Mar 2017
Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimization Lisha Li Kevin Jamieson Giulia DeSalvo Afshin Rostamizadeh Ameet Talwalkar 246 2,336 0 21 Mar 2016
Simple Bayesian Algorithms for Best Arm Identification Daniel Russo 111 279 0 26 Feb 2016
High Dimensional Bayesian Optimisation and Bandits via Additive Models Kirthevasan Kandasamy J. Schneider Barnabás Póczós 82 356 0 05 Mar 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 211 1,028 0 16 Jul 2014
Optimal Resource Allocation with Semi-Bandit Feedback Tor Lattimore K. Crammer Csaba Szepesvári 71 25 0 15 Jun 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
Parallelizing Exploration-Exploitation Tradeoffs with Gaussian Process Bandit Optimization Thomas Desautels Andreas Krause J. W. Burdick 109 473 0 27 Jun 2012
Multiple Identifications in Multi-Armed Bandits Sébastien Bubeck Tengyao Wang N. Viswanathan 130 174 0 14 May 2012