Michael B. Cohen

activity

20152020

most citedSparsity, variance and curvature in multi-armed bandits

57 citations · 57 across the 1 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017

k-server via multiscale entropic regularization

Sebastien Bubeck, Michael B. Cohen, James R. Lee +2

We present an $O ((lo g k)^{2})$ -competitive randomized algorithm for the $k$ -server problem on hierarchically separated trees (HSTs). This is the first $o (k)$ -competitive randomized…

cs.LG2017★ 57 cited

Sparsity, variance and curvature in multi-armed bandits

Sébastien Bubeck, Michael B. Cohen, Yuanzhi Li

In (online) learning theory the concepts of sparsity, variance and curvature are well-understood and are routinely used to obtain refined regret and generalization bounds. In this…