6 citations · 6 across the 2 of their papers we have counts for
2 papers
cs.DS2020★ 6 cited
Streaming Submodular Maximization under a -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…
cs.DS2019
Almost Optimal Semi-streaming Maximization for k-Extendible Systems
Moran Feldman, Ran Haba
In this paper we consider the problem of finding a maximum weight set subject to a -extendible constraint in the data stream model. The only non-trivial algorithm known for this…