Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization.
Moran FeldmanChristopher HarshawAmin KarbasiPublished in: COLT (2017)
Keyphrases
- greedy algorithm
- objective function
- optimization problems
- optimization algorithm
- stochastic search
- optimization process
- worst case
- global optimization
- discrete optimization
- case study
- dynamic programming
- linear programming
- joint optimization
- combinatorial optimization
- optimization method
- information systems
- machine learning
- real world
- high order
- data sets
- special case
- search algorithm
- optimization procedure