2022
Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint
IJCAI 2022poster
In this work, we study the problem of monotone non-submodular maximization with partition matroid constraint. Although a generalization of this problem has been studied in literature, our work focuses on leveraging properties of partition matroid constraint to (1) propose algorithms with theoretical…