Very Fast Streaming Submodular Function Maximization.
Sebastian BuschjägerPhilipp-Jan HonyszKatharina MorikPublished in: CoRR (2020)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- data streams
- convex optimization
- linear programming
- support vector machine
- cost function
- higher order
- optimization problems
- graph cuts
- worst case
- linear program
- semi supervised
- approximation algorithms
- facility location
- lower bound