Streaming Submodular Maximization under a $k$-Set System Constraint

Ran Haba, Ehsan Kazemi, Moran Feldman +1

In this paper, we propose a novel framework that converts streaming algorithms for monotone submodular maximization into streaming algorithms for non-monotone submodular maximizati…