Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice.
Alberto SchiabelVyacheslav KungurtsevJakub MarecekPublished in: CoRR (2021)
Keyphrases
- submodular functions
- randomized algorithms
- facility location problem
- approximation algorithms
- greedy algorithm
- objective function
- randomized algorithm
- lower bound
- worst case
- combinatorial optimization
- energy function
- np hard
- approximation ratio
- constant factor
- dynamic programming
- upper bound
- facility location
- practical problems
- linear program
- machine learning
- convex optimization
- learning problems
- decision trees
- branch and bound algorithm
- theoretical guarantees
- machine learning algorithms
- linear programming
- optimization problems
- cost function
- special case
- learning algorithm