予測を最小化するスワップ後悔の最大値

予測の最大スワップ後悔(MSR)を効率的なランダムアルゴリズムで上限O(√T log T)で達成できる。