Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice.

Alberto Schiabel Vyacheslav Kungurtsev Jakub Marecek

Published 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