Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice

Alberto Schiabel, Vyacheslav Kungurtsev, Jakub Marecek

Optimization problems with set submodular objective functions have many real-world applications. In discrete scenarios, where the same item can be selected more than once, the doma…