SPRT-based Efficient Best Arm Identification in Stochastic Bandits

22 July 2022

Papers citing "SPRT-based Efficient Best Arm Identification in Stochastic Bandits"

15 / 15 papers shown

Title
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm Marc Jourdan Rémy Degenne 80 9 0 11 Oct 2022
Top Two Algorithms Revisited Marc Jourdan Rémy Degenne Dorian Baudry R. D. Heide E. Kaufmann 47 42 0 13 Jun 2022
Gamification of Pure Exploration for Linear Bandits Rémy Degenne Pierre Ménard Xuedong Shang Michal Valko 57 79 0 02 Jul 2020
Optimal Best-arm Identification in Linear Bandits Yassir Jedra Alexandre Proutiere 55 77 0 29 Jun 2020
An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits Julian Katz-Samuels Lalit P. Jain Zohar Karnin Kevin Jamieson 150 66 0 21 Jun 2020
Fixed-Confidence Guarantees for Bayesian Best-Arm Identification Yunmeng Li Jun Suzuki Makoto Morishita Kaori Abe Michal Valko 50 61 0 24 Oct 2019
Non-Asymptotic Pure Exploration by Solving Games Rémy Degenne Wouter M. Koolen Pierre Ménard 75 101 0 25 Jun 2019
Sequential Experimental Design for Transductive Linear Bandits Tanner Fiez Lalit P. Jain Kevin Jamieson Lillian J. Ratliff 63 107 0 20 Jun 2019
Mixture Martingales Revisited with Applications to Sequential Tests and Confidence Intervals E. Kaufmann Wouter M. Koolen 75 121 0 28 Nov 2018
Fully adaptive algorithm for pure exploration in linear bandits Liyuan Xu Junya Honda Masashi Sugiyama 51 85 0 16 Oct 2017
Improving the Expected Improvement Algorithm Chao Qin Diego Klabjan Daniel Russo 69 137 0 29 May 2017
Simple Bayesian Algorithms for Best Arm Identification Daniel Russo 52 9 0 26 Feb 2016
Optimal Best Arm Identification with Fixed Confidence Aurélien Garivier E. Kaufmann 125 344 0 15 Feb 2016
Best-Arm Identification in Linear Bandits Marta Soare A. Lazaric Rémi Munos 63 178 0 22 Sep 2014
lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits Kevin Jamieson Matthew Malloy Robert D. Nowak Sébastien Bubeck 82 415 0 27 Dec 2013