Talk by Dr. Odalric-Ambrym Maillard (INRIA, France)

Thu, 08 Nov 2018 09:30 - 11:00 JST

RIKEN AIP Free Space

Nihonbashi 1-chome Mitsui Building, 15th floor, 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan


Registration is closed

Get invited to future events

Free admission


Talk by Dr. Odalric-Ambrym Maillard, INRIA, France.

Title: Multi-armed bandits and Boundary Crossing Probabilities

Abstract: In this talk, we will focus on the stochastic multi-armed bandit problem. After providing some short historical overview of the field, we will focus on its relations with boundary crossing probabilities.
We will present in particular finite-time boundary crossing probabilities valid for exponential families of arbitrary dimension K, contrasting earlier attempts valid only for the dimension K=1. Perhaps surprisingly, we highlight that the proof techniques to achieve these strong results already existed three decades ago in the work of T.L. Lai, and were apparently forgotten in the bandit community. We provide a modern rewriting of these beautiful techniques that we believe are useful beyond the application to stochastic multi-armed bandit.

About this community



Public events of RIKEN Center for Advanced Intelligence Project (AIP)

Join community