An optimal algorithm for the Thresholding Bandit Problem

27 May 2016

Papers citing "An optimal algorithm for the Thresholding Bandit Problem"

27 / 27 papers shown

Title
Near Optimal Best Arm Identification for Clustered Bandits Yash Nikhil Karamchandani Avishek Ghosh 30 0 0 15 May 2025
On the Problem of Best Arm Retention Houshuang Chen Yuchen He Chihao Zhang 41 0 0 16 Apr 2025
Online Clustering with Bandit Information G Dhinesh Chandran Srinivas Reddy Kota Srikrishna Bhashyam 71 0 0 20 Jan 2025
Near Optimal Pure Exploration in Logistic Bandits Eduardo Ochoa Rivera Ambuj Tewari 30 0 0 28 Oct 2024
Bandit Pareto Set Identification: the Fixed Budget Setting Cyrille Kone Emilie Kaufmann Laura Richert 43 3 0 07 Nov 2023
An Anytime Algorithm for Good Arm Identification Marc Jourdan Clémence Réda 35 2 0 16 Oct 2023
Allocating Divisible Resources on Arms with Unknown and Random Rewards Ningyuan Chen Wenhao Li 24 0 0 28 Jun 2023
Gaussian Process Classification Bandits Tatsuya Hayashi N. Ito Koji Tabata Atsuyoshi Nakamura Katsumasa Fujita Yoshinori Harada T. Komatsuzaki GP 19 2 0 26 Dec 2022
Constrained Pure Exploration Multi-Armed Bandits with a Fixed Budget Fathima Zarin Faizal Jayakrishnan Nair 16 7 0 27 Nov 2022
Adaptive Data Depth via Multi-Armed Bandits Tavor Z. Baharav T. Lai 28 1 0 08 Nov 2022
Almost Cost-Free Communication in Federated Best Arm Identification Kota Srinivas Reddy P. Karthik Vincent Y. F. Tan FedML 46 11 0 19 Aug 2022
Safety Aware Changepoint Detection for Piecewise i.i.d. Bandits Subhojyoti Mukherjee 21 1 0 27 May 2022
Best Arm Identification with Safety Constraints Zhenlin Wang Andrew Wagenmaker Kevin G. Jamieson 27 21 0 23 Nov 2021
Maillard Sampling: Boltzmann Exploration Done Optimally Jieming Bian Kwang-Sung Jun 27 12 0 05 Nov 2021
Nearly Optimal Algorithms for Level Set Estimation Blake Mason Romain Camilleri Subhojyoti Mukherjee Kevin G. Jamieson Robert D. Nowak Lalit P. Jain 32 22 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
Continuous Mean-Covariance Bandits Yihan Du Siwei Wang Zhixuan Fang Longbo Huang 14 4 0 24 Feb 2021
Gamification of Pure Exploration for Linear Bandits Rémy Degenne Pierre Ménard Xuedong Shang Michal Valko 13 76 0 02 Jul 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
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 16 1 0 29 May 2020
Mixture Martingales Revisited with Applications to Sequential Tests and Confidence Intervals E. Kaufmann Wouter M. Koolen 34 117 0 28 Nov 2018
Optimal Learning for Dynamic Coding in Deadline-Constrained Multi-Channel Networks Semih Cayci A. Eryilmaz 14 3 0 27 Nov 2018
Sequential Test for the Lowest Mean: From Thompson to Murphy Sampling E. Kaufmann Wouter M. Koolen Aurélien Garivier 16 25 0 04 Jun 2018
An Asymptotically Optimal Strategy for Constrained Multi-armed Bandit Problems H. Chang 39 8 0 03 May 2018
Thresholding Bandit for Dose-ranging: The Impact of Monotonicity Aurélien Garivier Pierre Ménard Laurent Rossi Pierre Menard 30 27 0 13 Nov 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
Thresholding Bandits with Augmented UCB Subhojyoti Mukherjee K. P. Naveen N. Sudarsanam Balaraman Ravindran 14 21 0 07 Apr 2017