20 citations · 36 across the 13 of their papers we have counts for
5 papers · 1 filter
Diversified Recommendations for Agents with Adaptive Preferences
Arpit Agarwal, William Brown
When an Agent visits a platform recommending a menu of content to select from, their choice of item depends not only on fixed preferences, but also on their prior engagements with…
An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
We study the -armed dueling bandit problem, a variation of the traditional multi-armed bandit problem in which feedback is obtained in the form of pairwise comparisons. Previous…
Sublinear Algorithms for Hierarchical Clustering
Arpit Agarwal, Sanjeev Khanna, Huan Li +1
Hierarchical clustering over graphs is a fundamental task in data mining and machine learning with applications in domains such as phylogenetics, social network analysis, and infor…
A Sharp Memory-Regret Trade-Off for Multi-Pass Streaming Bandits
Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil
The stochastic -armed bandit problem has been studied extensively due to its applications in various domains ranging from online advertising to clinical trials. In practice howe…
Batched Dueling Bandits
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
The -armed dueling bandit problem, where the feedback is in the form of noisy pairwise comparisons, has been widely studied. Previous works have only focused on the sequential s…