Fixed confidence

On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence
Best Arm Identification (BAI) problems are progressively used for data-sensitive applications, such as designing adaptive clinical …
PDF Cite Code Poster Slides Video
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm
A Top Two sampling rule for bandit identification is a method which selects the next arm to sample from among two candidate arms, a …
PDF Cite Code Poster Slides Video
Dealing with Unknown Variances in Best-Arm Identification
The problem of identifying the best arm among a collection of items having Gaussian rewards distribution is well understood when the …
PDF Cite Slides Video
Top Two Algorithms Revisited
Top Two algorithms arose as an adaptation of Thompson sampling to best arm identification in multi-armed bandit models (Russo, 2016), …
PDF Cite Code Poster Slides Video
Choosing Answers in ε-Best-Answer Identification for Linear Bandits
In pure-exploration problems, information is gathered sequentially to answer a question on the stochastic environment. While best-arm …
PDF Cite Code Poster Slides Video
Efficient Pure Exploration for Combinatorial Bandits with Semi-Bandit Feedback
Combinatorial bandits with semi-bandit feedback generalize multi-armed bandits, where the agent chooses sets of arms and observes a …
PDF Cite Slides Video