Best case lower bounds in online learning