Yiwei Gao

Improved Fully Dynamic Submodular Maximization Under Matroid Constraints

This paper studies submodular maximization over matroids in the fully dynamic setting, where elements of an underlying ground set undergo sequential insertions and deletions. The goal is to maintain an approximate optimal solution for the current element set with a low amortized update time. For mon