Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints.

Chien-Chung Huang Theophile Thiery Justin Ward

Published in: CoRR (2021)

Keyphrases

learning algorithm
data structure
benchmark datasets
orders of magnitude
computational cost
greedy algorithm
genetic algorithm
classification algorithm
computational efficiency
combinatorial optimization
linear constraints
significant improvement
computationally efficient