Finite

We show that, surprisingly, the notion of optimal finite-time regret is not auniquely defined property in this context and that, in general, it is decoupled from theasymptotic rate.