42 citations · 204 across the 20 of their papers we have counts for
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020★ 2 cited
Submodular Maximization in Clean Linear Time
Wenxin Li, Moran Feldman, Ehsan Kazemi +1
In this paper, we provide the first deterministic algorithm that achieves the tight approximation guarantee for submodular maximization under a cardinality (size) constrain…
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…