56 citations · 497 across the 85 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.LG2015★ 2 cited
The Computational Power of Optimization in Online Learning
Elad Hazan, Tomer Koren
We consider the fundamental problem of prediction with expert advice where the experts are "optimizable": there is a black-box optimization oracle that can be used to compute, in c…
cs.LG2015★ 56 cited
Online Learning with Feedback Graphs: Beyond Bandits
Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel +1
We study a general class of online learning problems where the feedback is specified by a graph. This class includes online prediction with expert advice and the multi-armed bandit…
cs.LG2015★ 10 cited
Bandit Convex Optimization: sqrt{T} Regret in One Dimension
Sébastien Bubeck, Ofer Dekel, Tomer Koren +1
We analyze the minimax regret of the adversarial bandit convex optimization problem. Focusing on the one-dimensional case, we prove that the minimax regret is $\widetildeΘ(\sqrt{T}…