research
∙
09/05/2023
On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence
Best Arm Identification (BAI) problems are progressively used for data-s...
share
research
∙
05/25/2023
An ε-Best-Arm Identification Algorithm for Fixed-Confidence and Beyond
We propose EB-TCε, a novel sampling rule for ε-best arm identification i...
research
∙
10/11/2022
Non-Asymptotic Analysis of a UCB-based Top Two Algorithm
A Top Two sampling rule for bandit identification is a method which sele...
research
∙
10/03/2022
Dealing with Unknown Variances in Best-Arm Identification
The problem of identifying the best arm among a collection of items havi...
research
∙
06/13/2022
Top Two Algorithms Revisited
Top Two algorithms arose as an adaptation of Thompson sampling to best a...
research
∙
06/09/2022
Choosing Answers in ε-Best-Answer Identification for Linear Bandits
In pure-exploration problems, information is gathered sequentially to an...
research
∙
01/21/2021
Efficient Pure Exploration for Combinatorial Bandits with Semi-Bandit Feedback
Combinatorial bandits with semi-bandit feedback generalize multi-armed b...
research
∙
11/07/2018
A Probabilistic Model of the Bitcoin Blockchain
The Bitcoin transaction graph is a public data structure organized as tr...
research
∙
10/29/2018