42 citations · 204 across the 20 of their papers we have counts for
3 papers · 1 filter
The Power of Subsampling in Submodular Maximization
Christopher Harshaw, Ehsan Kazemi, Moran Feldman +1
We propose subsampling as a unified algorithmic technique for submodular maximization in centralized and online settings. The idea is simple: independently sample elements from the…
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…
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…