Lazy Lagrangians with Predictions for Online Learning