Dynamic Non-Submodular Maximization Over Cardinality and Matroid Constraints
Dynamic submodular maximization tackles the challenge of maintaining approximate solutions for evolving datasets, where elements are inserted or deleted over time. Unlike static or streaming models, this setting requires efficiently updating the solution after each data modification without reprocessing the entire data...