Corollary 1 For Algorithm REF  with \(t^{(m)}=2^{m-1}\)  and \(\Lambda _\epsilon \)  to be PE with modified confidence intervals [1]}, it holds that with probability at least \(1-c\delta \)  we have that \(R_T=O(d\sqrt{T\log (T/\delta )})\) .

