Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection

13 February 2017

Papers citing "Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection"

13 / 13 papers shown

Title
Cost-Aware Optimal Pairwise Pure Exploration Di Wu Chengshuai Shi Ruida Zhou Cong Shen 41 0 0 10 Mar 2025
Sequential Learning of the Pareto Front for Multi-objective Bandits Elise Crépon Aurélien Garivier Wouter M. Koolen 52 1 0 29 Jan 2025
Optimal Streaming Algorithms for Multi-Armed Bandits Tianyuan Jin Keke Huang Jing Tang Xiaokui Xiao 46 13 0 23 Oct 2024
SHAP@k:Efficient and Probably Approximately Correct (PAC) Identification of Top-k Features Sanjay Kariyappa Leonidas Tsepenekas Freddy Lecue Daniele Magazzeni FAtt 28 4 0 10 Jul 2023
Near-Optimal Collaborative Learning in Bandits Clémence Réda Sattar Vakili E. Kaufmann FedML 39 21 0 31 May 2022
Dealing With Misspecification In Fixed-Confidence Linear Top-m Identification Clémence Réda Andrea Tirinzoni Rémy Degenne 35 9 0 02 Nov 2021
A/B/n Testing with Control in the Presence of Subpopulations Yoan Russac C. Katsimerou Dennis Bohle Olivier Cappé Aurélien Garivier Wouter M. Koolen 32 25 0 29 Oct 2021
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
Exploratory Machine Learning with Unknown Unknowns Peng Zhao Jia-Wei Shan Yu-Jie Zhang Zhi-Hua Zhou 27 23 0 05 Feb 2020
Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in? Vincent Cohen-Addad Frederik Mallmann-Trenn Claire Mathieu 11 10 0 21 Jun 2018
Adaptive Sampling for Coarse Ranking S. Katariya Lalit P. Jain Nandana Sengupta James A. Evans Robert D. Nowak 13 25 0 20 Feb 2018
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