no code implementations • ICML 2020 • Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
Moreover, we propose the first streaming algorithms for monotone submodular maximization subject to $k$-extendible and $k$-system constraints.
1 code implementation • 9 Feb 2020 • Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi
In this paper, we propose a novel framework that converts streaming algorithms for monotone submodular maximization into streaming algorithms for non-monotone submodular maximization.
no code implementations • 11 Jun 2019 • Moran Feldman, Ran Haba
In this paper we consider the problem of finding a maximum weight set subject to a $k$-extendible constraint in the data stream model.
Data Structures and Algorithms 68W40 (Primary) 68R05 (Secondary) F.2.2; G.1.6; G.2.1