Simultaenous Sieves: A Deterministic Streaming Algorithm for Non-Monotone Submodular Maximization.
Alan KuhnlePublished in: CoRR (2020)
Keyphrases
- objective function
- theoretical analysis
- matching algorithm
- computational complexity
- dynamic programming
- np hard
- learning algorithm
- times faster
- optimization algorithm
- high accuracy
- worst case
- computational cost
- cost function
- search space
- experimental evaluation
- preprocessing
- optimal solution
- k means
- evolutionary algorithm
- particle swarm optimization
- segmentation algorithm
- tree structure
- classification algorithm
- real time
- energy minimization
- approximation algorithms
- single pass