Fairness in Submodular Maximization over a Matroid Constraint.
Marwa El HalabiJakub TarnawskiAshkan Norouzi-FardThuy-Duong VuongPublished in: AISTATS (2024)
Keyphrases
- greedy algorithm
- objective function
- submodular functions
- constraint solving
- game theory
- resource allocation
- high order
- database
- combinatorial optimization
- np hard
- energy minimization
- real time
- dynamic programming
- facility location problem
- hard constraints
- neural network
- penalty function
- soft constraints
- linear constraints
- energy function
- graph cuts
- higher order