The Power of Randomization: Efficient and Effective Algorithms for Constrained Submodular Maximization

Kai Han, Shuang Cui, Tianshuai Zhu +3

Submodular optimization has numerous applications such as crowdsourcing and viral marketing. In this paper, we study the fundamental problem of non-negative submodular function max…