Online Submodular Welfare Maximization: Greedy is Optimal.

Michael Kapralov Ian Post Jan Vondrák

Published in: SODA (2013)

Keyphrases

greedy algorithm
dynamic programming
objective function
optimal solution
greedy heuristic
locally optimal
data sets
worst case
online learning
feature selection
real time
marginal utility
multi objective
search algorithm
decision trees
optimal control
pareto optimal
optimal design
databases