Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- completion times
- diminishing returns
- combinatorial optimization
- energy function
- convex optimization
- special case
- computational complexity
- scheduling problem
- cost function
- learning problems
- theoretical guarantees
- training set
- lower bound
- decision trees