A Binary Search Double Greedy Algorithm for Non-monotone DR-submodular Maximization.
Shuyang GuChuangen GaoWeili WuPublished in: AAIM (2022)
Keyphrases
- greedy algorithm
- binary search
- submodular functions
- objective function
- worst case
- greedy algorithms
- influence maximization
- dynamic programming
- upper bound
- greedy strategy
- greedy heuristic
- set cover
- knapsack problem
- optimization problems
- influence spread
- search engine
- approximation ratio
- social interaction
- linear programming
- lower bound
- greedy approximation algorithm