Search Results for author:
Found 3 papers, 1 papers with code
Streaming Submodular Maximization under a k-Set System Constraint
Moreover, we propose the first streaming algorithms for monotone submodular maximization subject to $k$-extendible and $k$-system constraints.
Streaming Submodular Maximization under a $k$-Set System Constraint
In this paper, we propose a novel framework that converts streaming algorithms for monotone submodular maximization into streaming algorithms for non-monotone submodular maximization.
Almost Optimal Semi-streaming Maximization for k-Extendible Systems
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
