Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints.
Chien-Chung HuangTheophile ThieryJustin WardPublished in: APPROX-RANDOM (2020)
Keyphrases
- greedy algorithm
- learning algorithm
- computational efficiency
- computational cost
- objective function
- benchmark datasets
- orders of magnitude
- high order
- real time
- computationally efficient
- data streams
- evolutionary algorithm
- classification algorithm
- computational complexity
- constraint satisfaction
- linear program
- times faster
- constraint programming
- image segmentation
- restrictive assumptions