41 citations · 46 across the 3 of their papers we have counts for
3 papers
Minimax Policies for Combinatorial Prediction Games
Jean-Yves Audibert, Sebastien Bubeck, Gabor Lugosi
We address the online linear optimization problem when the actions of the forecaster are represented by binary vectors. Our goal is to understand the magnitude of the minimax regre…
Lipschitz Bandits without the Lipschitz Constant
Sébastien Bubeck, Gilles Stoltz, Jia Yuan Yu
We consider the setting of stochastic bandit problems with a continuum of arms. We first point out that the strategies considered so far in the literature only provided theoretical…
How the initialization affects the stability of the k-means algorithm
Sebastien Bubeck, Marina Meila, Ulrike von Luxburg
We investigate the role of the initialization for the stability of the k-means clustering algorithm. As opposed to other papers, we consider the actual k-means algorithm and do not…