Very Fast Streaming Submodular Function Maximization.
Sebastian BuschjägerPhilipp-Jan HonyszLukas PfahlerKatharina MorikPublished in: ECML/PKDD (3) (2021)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- data streams
- convex optimization
- optimization problems
- linear programming
- theoretical guarantees
- learning problems
- dynamic programming
- machine learning
- cost function
- feasible solution
- multi objective
- branch and bound algorithm
- special case
- approximation algorithms
- evolutionary algorithm
- search space
- decision trees