Stochastics and Statistics Seminar Vianney Perchet, ENSAE Paris
Learning learning-augmented algorithms. The example of stochastic scheduling
Abstract: In this talk, I will argue that it is sometimes possible to learn, with techniques originated from bandits, the "hints" on which learning-augmented algorithms rely to improve worst-case performances. We will describe this phenomenon, the combination of online learning with competitive analysis, on the example of stochastic online scheduling. We shall quantify the merits…
