An Optimal Streaming Algorithm for Non-monotone Submodular Maximization.
Alina EneHuy L. NguyenAndrew SuhPublished in: CoRR (2019)
Keyphrases
- dynamic programming
- objective function
- optimal solution
- learning algorithm
- worst case
- computationally efficient
- optimization algorithm
- experimental evaluation
- computational cost
- k means
- times faster
- theoretical analysis
- globally optimal
- high accuracy
- np hard
- real time
- exhaustive search
- single pass
- detection algorithm
- greedy algorithm
- optimal parameters
- search space
- optimality criterion
- classification algorithm
- reinforcement learning
- simulated annealing
- data streams
- cost function
- significant improvement