Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization.

Moran Feldman Christopher Harshaw Amin Karbasi

Published 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