Submodular Maximization in Clean Linear Time

Wenxin Li, Moran Feldman, Ehsan Kazemi 0001, Amin Karbasi. Submodular Maximization in Clean Linear Time. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

Abstract

Abstract is missing.