P

Initializing...

Proposition 1, p. 16 — one re-solve at $T - T^{5/6}$: regret of HO$^1$ is $O(Te^{-\kappa T^{1/6}})$, of IRT$^1$ is $O(Te^{-\kappa T^{1/6}}) + O(T^{5/12})$ · Prove2Me