Guihao Wang

Efficient Submodular Maximization for Sums of Concave over Modular Functions

Submodular maximization has broad applications in machine learning, network design, and data mining. However, classical algorithms often suffer from prohibitively high computational costs, which severely limit their scalability in practice. In this work, we focus on maximizing Sums of Concave over M…