55 citations · 156 across the 20 of their papers we have counts for
4 papers · 1 filter
Robust Outlier Arm Identification
Yinglun Zhu, Sumeet Katariya, Robert Nowak
We study the problem of Robust Outlier Arm Identification (ROAI), where the goal is to identify arms whose expected rewards deviate substantially from the majority, by adaptively s…
MaxGap Bandit: Adaptive Algorithms for Approximate Ranking
Sumeet Katariya, Ardhendu Tripathy, Robert Nowak
This paper studies the problem of adaptively sampling from K distributions (arms) in order to identify the largest gap between any two adjacent means. We call this the MaxGap-bandi…
Conservative Exploration using Interleaving
Sumeet Katariya, Branislav Kveton, Zheng Wen +1
In many practical problems, a learning agent may want to learn the best action in hindsight without ever taking a bad action, which is significantly worse than the default producti…
Sparse Dueling Bandits
Kevin Jamieson, Sumeet Katariya, Atul Deshpande +1
The dueling bandit problem is a variation of the classical multi-armed bandit in which the allowable actions are noisy comparisons between pairs of arms. This paper focuses on a ne…