Slowed Regret