56 citations · 141 across the 12 of their papers we have counts for
3 papers · 1 filter
Random Spanning Trees and the Prediction of Weighted Graphs
Nicolo' Cesa-Bianchi, Claudio Gentile, Fabio Vitale +1
We investigate the problem of sequentially predicting the binary labels on the nodes of an arbitrary weighted graph. We show that, under a suitable parametrization of the problem,…
Memory Constraint Online Multitask Classification
Giovanni Cavallanti, Nicolò Cesa-Bianchi
We investigate online kernel algorithms which simultaneously process multiple classification tasks while a fixed constraint is imposed on the size of their active sets. We focus in…
Bandits with heavy tail
Sébastien Bubeck, Nicolò Cesa-Bianchi, Gábor Lugosi
The stochastic multi-armed bandit problem is well understood when the reward distributions are sub-Gaussian. In this paper we examine the bandit problem under the weaker assumption…