Note that the regret ofthe algorithm in [1]satisfiesR(G,T) = O (δ(G)logn)