Efficient Submodular Function Maximization under Linear Packing Constraints

Yossi Azar Iftah Gamzu

Published in: CoRR (2010)

Keyphrases

greedy algorithm
objective function
constraint satisfaction
training data
np hard
upper bound
simulated annealing
semi supervised learning
constraint programming