An Adaptive Algorithm for Finite Stochastic Partial Monitoring

Gabor Bartok, Navid Zolghadr, Csaba Szepesvari

We present a new anytime algorithm that achieves near-optimal regret for any instance of finite stochastic partial monitoring. In particular, the new algorithm achieves the minimax…