"In this talk, we first present a basic formalization of online learning, namely bandits. Next, we present a few concepts that have recently attracted the computer science community. We formalize these concepts in the context of online learning and present the recent academic results in this context.

"