Best-case lower bounds in online learning - Guzmán, Cristóbal; Mehta, Nishant; Mortazavi, Ali (Advances in Neural Information Processing Systems, 2021)