Predictions can significantly accelerate the update time of dynamic submodular maximization algorithms by leveraging patterns in dynamic data.
