@article{anoteonmonotonesubmodularmaximization, title = {Submodular Maximization in Clean Linear Time}, author = {Wenxin Li and Moran Feldman and Ehsan Kazemi and Amin Karbasi}, year = {2020}, eprint = {2006.09327}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2006.09327v5}, }