@article{onthecomplexityofdynamicsubmodular, title = {On the Complexity of Dynamic Submodular Maximization}, author = {Xi Chen and Binghui Peng}, year = {2021}, eprint = {2111.03198}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2111.03198v2}, }