A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints

Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase +1

Motivated by applications in machine learning, such as subset selection and data summarization, we consider the problem of maximizing a monotone submodular function subject to mixe…