Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints

Wenjing Chen, Yixin Chen, Victoria G. Crawford

In many submodular optimization applications, datasets are naturally partitioned into disjoint subsets. These scenarios give rise to submodular optimization problems with partition…