Keyphrases
- greedy algorithm
- approximation ratio
- influence spread
- approximation guarantees
- submodular functions
- randomized algorithm
- greedy algorithms
- worst case
- approximation algorithms
- greedy heuristic
- knapsack problem
- dynamic programming
- set cover
- high dimensional
- objective function
- greedy strategy
- dimensionality reduction
- influence maximization
- high dimensional data