Better Optimistic Bounds and Delays as Bad Hints

We now consider online learning with delayed feedback. We consider a constant delay of length , where at time the learner has only observed before producing . In other words, the learner observes at time . This means that the algorithm receives its first feedback at round and it receives no feedback before that round. [ ]