Learning-Augmented Dynamic Submodular Maximization

Arpit Agarwal, Eric Balkanski

In dynamic submodular maximization, the goal is to maintain a high-value solution over a sequence of element insertions and deletions with a fast update time. Motivated by large-sc…