Exploiting Easiness and Overcoming Delays in Online Learning