Predictor-corrector algorithms for stochastic optimization under gradual distribution shift