Sébastien Bubeck – Videos

2018+

Most new videos are now on my [youtube channel].

2017

• k-server via multiscale entropic regularization [youtube]

2016

• Local max-cut in smoothed polynomial time [youtube, starts at 55:10].

• Kernel-based method for bandit convex optimization [youtube].

• New Results at the Crossroads of Convexity, Learning and Information Theory [ENS video], [EPFL video].

• Revisiting Nesterov's Acceleration [IMA video].

2015

• Convex bandits (two lectures, one by myself and one by Ronen Eldan) [CIMI videos].

• Log-concave sampling with projected langevin monte carlo [IMA video].

• Entropic barrier [IMA video] (short version: [COLT 2015 videolectures.net]).

2014

• Influence of the seed in uniform attachment [MSR video] (preliminary results on the influence of the seed in PA [youtube]).

• Linear bandits [youtube].

• Most correlated arms identification [COLT 14 videolectures.net].

2013

• Multiple best arms identification and optimal discovery with probabilistic expert advice [MSR video]. Same talk a year before at ICML 2012: [techtalks video].

• 0th order stochastic Lipschitz optimization [youtube].

• Clique number in random geometric graph [youtube].

• Best of both worlds in bandits [NIPS 13 videolectures.net].

• Bounded regret in multi-armed bandits [COLT 13 videolectures.net].

2012

• Towards minimax policies for linear bandits [COLT 12 techtalks].

2011

• Combinatorial bandits [COLT 11 videolectures.net].