v1v2 (latest)

On the Complexity of Best Arm Identification in Multi-Armed Bandit Models

16 July 2014

Papers citing "On the Complexity of Best Arm Identification in Multi-Armed Bandit Models"

24 / 24 papers shown

Title
On the Problem of Best Arm Retention Houshuang Chen Yuchen He Chihao Zhang 69 0 0 16 Apr 2025
Enhancing Preference-based Linear Bandits via Human Response Time Shen Li Yuyang Zhang Tongzheng Ren Claire Liang Na Li J. Shah 141 1 0 03 Jan 2025
Best-Arm Identification in Unimodal Bandits Riccardo Poiani Marc Jourdan E. Kaufmann Rémy Degenne 181 1 0 04 Nov 2024
On Speeding Up Language Model Evaluation Jin Peng Zhou Christian K. Belardi Ruihan Wu Travis Zhang Carla P. Gomes Wen Sun Kilian Q. Weinberger 114 2 0 08 Jul 2024
Reinforcement Learning from Human Feedback without Reward Inference: Model-Free Algorithm and Instance-Dependent Analysis Qining Zhang Honghao Wei Lei Ying OffRL 118 2 0 11 Jun 2024
Optimal Multi-Fidelity Best-Arm Identification Riccardo Poiani Rémy Degenne Emilie Kaufmann Alberto Maria Metelli Marcello Restelli 147 2 0 05 Jun 2024
Prior-Dependent Allocations for Bayesian Fixed-Budget Best-Arm Identification in Structured Bandits Nicolas Nguyen Imad Aouali András Gyorgy Claire Vernade 80 2 0 08 Feb 2024
Bandit Pareto Set Identification: the Fixed Budget Setting Cyrille Kone Emilie Kaufmann Laura Richert 75 4 0 07 Nov 2023
Evaluating COVID-19 vaccine allocation policies using Bayesian $m$ -top exploration Alexandra Cimpean T. Verstraeten L. Willem N. Hens Ann Nowé Pieter J. K. Libin 70 2 0 30 Jan 2023
Explicit Best Arm Identification in Linear Bandits Using No-Regret Learners Mohammadi Zaki Avinash Mohan Aditya Gopalan 124 9 0 13 Jun 2020
Towards Optimal and Efficient Best Arm Identification in Linear Bandits Mohammadi Zaki Avinash Mohan Aditya Gopalan 58 12 0 05 Nov 2019
Large-scale Isolated Gesture Recognition Using Convolutional Neural Networks Pichao Wang W. Li Song Liu Zhimin Gao Chang-Fu Tang P. Ogunbona 88 91 0 07 Jan 2017
Maximin Action Identification: A New Bandit Framework for Games Aurélien Garivier E. Kaufmann Wouter M. Koolen 68 30 0 15 Feb 2016
Conservative Bandits Yifan Wu R. Shariff Tor Lattimore Csaba Szepesvári 187 99 0 13 Feb 2016
Improved graph-based SFA: Information preservation complements the slowness principle Alberto N. Escalante Laurenz Wiskott 79 16 0 15 Jan 2016
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
Bounded regret in stochastic multi-armed bandits Sébastien Bubeck Vianney Perchet Philippe Rigollet 221 92 0 06 Feb 2013
Kullback-Leibler upper confidence bounds for optimal sequential allocation Olivier Cappé Aurélien Garivier Odalric-Ambrym Maillard Rémi Munos Gilles Stoltz 129 395 0 03 Oct 2012
Further Optimal Regret Bounds for Thompson Sampling Shipra Agrawal Navin Goyal 110 442 0 15 Sep 2012
Thompson Sampling: An Asymptotically Optimal Finite Time Analysis E. Kaufmann N. Korda Rémi Munos 167 588 0 18 May 2012
Multiple Identifications in Multi-Armed Bandits Sébastien Bubeck Tengyao Wang N. Viswanathan 117 174 0 14 May 2012
Online Least Squares Estimation with Self-Normalized Processes: An Application to Bandit Problems Yasin Abbasi-Yadkori D. Pál Csaba Szepesvári 90 70 0 14 Feb 2011
Optimism in Reinforcement Learning and Kullback-Leibler Divergence Sarah Filippi Olivier Cappé Aurélien Garivier 132 105 0 29 Apr 2010
An Asymptotically Optimal Policy for Finite Support Models in the Multiarmed Bandit Problem Junya Honda Akimichi Takemura 106 121 0 17 May 2009