Tianshuai Zhu

Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint

Submodular optimization has numerous applications such as crowdsourcing and viral marketing. In this paper, we study the problem of non-negative submodular function maximization subject to a $k$-system constraint, which generalizes many other important constraints in submodular optimization such as…