The proof follows by proving a regret bound for PE with the chosen \(\gamma _m\)  for known \(C\) . Then use the model selection result in [1]} to prove a regret bound for unknown \(C\)  and finally apply our main theorem to bound the final regret.
