Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel.
Yixin ChenTonmoy DeyAlan KuhnlePublished in: CoRR (2021)
Keyphrases
- objective function
- dynamic programming
- parallel processing
- greedy algorithm
- parallel implementation
- worst case
- min sum
- database
- finding optimal
- asymptotically optimal
- optimal design
- practical application
- closed form
- np hard
- data structure
- optimal solution
- multiscale
- information retrieval
- data mining
- real world
- neural network