research
∙
07/06/2020
The Sample Complexity of Best-k Items Selection from Pairwise Comparisons
This paper studies the sample complexity (aka number of comparisons) bou...
research
∙
07/06/2020
Multi-Armed Bandits with Local Differential Privacy
This paper investigates the problem of regret minimization for multi-arm...
research
∙
09/07/2019
On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons
This paper studies the problem of finding the exact ranking from noisy c...
research
∙
10/28/2018
Exploring k out of Top ρ Fraction of Arms in Stochastic Bandits
This paper studies the problem of identifying any k distinct arms among ...
research
∙
06/08/2018