activity
20112026
most citedTight Regret Bounds for Stochastic Combinatorial Semi-Bandits

140 citations · 1.3k across the 125 of their papers we have counts for

collaborators
Showing 2018Show all

8 papers · 1 filter

cs.IR2018

Online Diverse Learning to Rank from Partial-Click Feedback

Prakhar Gupta, Gaurush Hiranandani, Harvineet Singh +3

Learning to rank is an important problem in machine learning and recommender systems. In a recommender system, a user is typically recommended a list of items. Since the user is un…

cs.LG2018★ 12 cited

Garbage In, Reward Out: Bootstrapping Exploration in Multi-Armed Bandits

Branislav Kveton, Csaba Szepesvari, Sharan Vaswani +3

We propose a bandit algorithm that explores by randomizing its history of rewards. Specifically, it pulls the arm with the highest mean reward in a non-parametric bootstrap sample…

stat.ML2018★ 2 cited

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…

cs.LG2018★ 14 cited

BubbleRank: Safe Online Learning to Re-Rank via Implicit Click Feedback

Chang Li, Branislav Kveton, Tor Lattimore +4

In this paper, we study the problem of safe online learning to re-rank, where user feedback is used to improve the quality of displayed lists. Learning to rank has traditionally be…

stat.ML2018★ 33 cited

TopRank: A practical algorithm for online stochastic ranking

Tor Lattimore, Branislav Kveton, Shuai Li +1

Online learning to rank is a sequential decision-making problem where in each round the learning agent chooses a list of items and receives feedback in the form of clicks from the…

cs.LG2018★ 11 cited

New Insights into Bootstrapping for Bandits

Sharan Vaswani, Branislav Kveton, Zheng Wen +3

We investigate the use of bootstrapping in the bandit setting. We first show that the commonly used non-parametric bootstrapping (NPB) procedure can be provably inefficient and est…