A matching lower bound of Ω(d log(1+T/d)) shows that the Ω(log T) factor is unavoidable for general OCO

We also prove a matching lower bound of $Ω(d\log (1+T/d))$, showing that the $Ω(\log T)$ factor is unavoidable.

http://arxiv.org/abs/2608.24731v1