Fair Submodular Maximization over a Knapsack Constraint

Lijun Li, Chenyang Xu, Liuyi Yang +1

We consider fairness in submodular maximization subject to a knapsack constraint, a fundamental problem with various applications in economics, machine learning, and data mining. I…