Learning with the Bad Times