On the Optimal Sample Complexity for Best Arm Identification

12 November 2015

Papers citing "On the Optimal Sample Complexity for Best Arm Identification"

38 / 38 papers shown

Title
On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds Shubhada Agrawal Aaditya Ramdas 34 0 0 28 Apr 2025
Active clustering with bandit feedback Victor Thuot Alexandra Carpentier Christophe Giraud Nicolas Verzélen 46 4 0 17 Jun 2024
Query-Efficient Correlation Clustering with Noisy Oracle Yuko Kuroki Atsushi Miyauchi Francesco Bonchi Wei Chen 26 2 0 02 Feb 2024
Optimal Batched Best Arm Identification Tianyuan Jin Yu Yang Jing Tang Xiaokui Xiao Pan Xu 51 3 0 21 Oct 2023
Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits Chen Wang 29 5 0 03 Jun 2023
Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits Evelyn Xiao-Yue Gong Mark Sellke 37 1 0 03 Jun 2023
On Elimination Strategies for Bandit Fixed-Confidence Identification Andrea Tirinzoni Rémy Degenne 47 7 0 22 May 2022
Approximate Top- $m$ Arm Identification with Heterogeneous Reward Variances Ruida Zhou Chao Tian 16 4 0 11 Apr 2022
Pure Exploration in Kernel and Neural Bandits Yinglun Zhu Dongruo Zhou Ruoxi Jiang Quanquan Gu Rebecca Willett Robert D. Nowak 13 15 0 22 Jun 2021
Variance-Dependent Best Arm Identification P. Lu Chao Tao Xiaojin Zhang 70 10 0 19 Jun 2021
PAC Best Arm Identification Under a Deadline Brijen Thananjeyan Kirthevasan Kandasamy Ion Stoica Michael I. Jordan Ken Goldberg Joseph E. Gonzalez 12 4 0 06 Jun 2021
Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation Yuko Kuroki Junya Honda Masashi Sugiyama OffRL 24 1 0 31 Dec 2020
Experimental Design for Regret Minimization in Linear Bandits Andrew Wagenmaker Julian Katz-Samuels Kevin G. Jamieson 22 16 0 01 Nov 2020
Robust Outlier Arm Identification Yinglun Zhu S. Katariya Robert D. Nowak 10 2 0 21 Sep 2020
Quantum exploration algorithms for multi-armed bandits Daochen Wang Xuchen You Tongyang Li Andrew M. Childs 38 27 0 14 Jul 2020
The Sample Complexity of Best- $k$ Items Selection from Pairwise Comparisons Wenbo Ren Jia Liu Ness B. Shroff 21 12 0 06 Jul 2020
Combinatorial Pure Exploration of Dueling Bandit Wei Chen Yihan Du Longbo Huang Haoyu Zhao 13 12 0 23 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 G. Jamieson 14 65 0 21 Jun 2020
The Influence of Shape Constraints on the Thresholding Bandit Problem J. Cheshire Pierre Menard Alexandra Carpentier 15 11 0 17 Jun 2020
Combinatorial Pure Exploration with Full-Bandit or Partial Linear Feedback Yihan Du Yuko Kuroki Wei Chen OffRL 15 4 0 14 Jun 2020
Quantile Multi-Armed Bandits: Optimal Best-Arm Identification and a Differentially Private Scheme Konstantinos E. Nikolakakis Dionysios S. Kalogerias Or Sheffet Anand D. Sarwate 18 11 0 11 Jun 2020
Near-Optimal Confidence Sequences for Bounded Random Variables Arun K. Kuchibhotla Qinqing Zheng 16 7 0 09 Jun 2020
On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons Wenbo Ren Jia Liu Ness B. Shroff 27 19 0 07 Sep 2019
Sequential Experimental Design for Transductive Linear Bandits Tanner Fiez Lalit P. Jain Kevin G. Jamieson Lillian J. Ratliff 17 105 0 20 Jun 2019
Polynomial-time Algorithms for Multiple-arm Identification with Full-bandit Feedback Yuko Kuroki Liyuan Xu Atsushi Miyauchi Junya Honda Masashi Sugiyama 25 17 0 27 Feb 2019
Playing against Nature: causal discovery for decision making under uncertainty Mauricio Gonzalez-Soto L. Sucar Hugo Jair Escalante CML 15 9 0 03 Jul 2018
Best Arm Identification for Contaminated Bandits Jason M. Altschuler Victor-Emmanuel Brunel Alan Malek 22 45 0 26 Feb 2018
Structured Best Arm Identification with Fixed Confidence Ruitong Huang Mohammad M. Ajallooeian Csaba Szepesvári Martin Müller 14 25 0 16 Jun 2017
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration Lijie Chen Anupam Gupta Jiacheng Li Mingda Qiao Ruosong Wang 24 47 0 04 Jun 2017
Practical Algorithms for Best-K Identification in Multi-Armed Bandits Haotian Jiang Jian Li Mingda Qiao 16 14 0 19 May 2017
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime Max Simchowitz Kevin G. Jamieson Benjamin Recht 17 66 0 16 Feb 2017
Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection Lijie Chen Jian Li Mingda Qiao 18 58 0 13 Feb 2017
Identifying Best Interventions through Online Importance Sampling Rajat Sen Karthikeyan Shanmugam A. Dimakis Sanjay Shakkottai 36 72 0 10 Jan 2017
Towards Instance Optimal Bounds for Best Arm Identification Lijie Chen Jian Li Mingda Qiao 20 54 0 22 Aug 2016
Quantile-based optimization under uncertainties using adaptive Kriging surrogate models M. Moustapha Bruno Sudret A. Locatelli B. Guillaume AI4CE 21 152 0 29 May 2016
An optimal algorithm for the Thresholding Bandit Problem A. Locatelli Maurilio Gutzeit Alexandra Carpentier 13 132 0 27 May 2016
Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture Lijie Chen Jian Li 13 7 0 27 May 2016
Pure Exploration of Multi-armed Bandit Under Matroid Constraints Lijie Chen Anupam Gupta Jian Li 33 49 0 23 May 2016