Efficient Streaming Algorithms for Submodular Maximization with Multi-Knapsack Constraints.
Yanhao WangYuchen LiKian-Lee TanPublished in: CoRR (2017)
Keyphrases
- orders of magnitude
- computationally expensive
- computationally efficient
- computationally intensive
- objective function
- upper bound
- dynamic programming
- theoretical analysis
- machine learning algorithms
- algorithmic solutions
- partial solutions
- efficient implementation
- real time
- data structure
- computationally complex
- pruning strategy
- efficient solutions
- single pass
- computational cost
- constraint satisfaction
- high order
- computational complexity
- worst case