157 citations · 713 across the 56 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.LG2013
An efficient algorithm for learning with semi-bandit feedback
Gergely Neu, Gábor Bartók
We consider the problem of online combinatorial optimization under semi-bandit feedback. The goal of the learner is to sequentially select its actions from a combinatorial decision…
cs.LG2013★ 22 cited
Prediction by Random-Walk Perturbation
Luc Devroye, Gábor Lugosi, Gergely Neu
We propose a version of the follow-the-perturbed-leader online prediction algorithm in which the cumulative losses are perturbed by independent symmetric random walks. The forecast…