2025
Improved Algorithms for Fair Matroid Submodular Maximization
NeurIPS 2025poster
Submodular maximization subject to matroid constraints is a central problem with many applications in machine learning. As algorithms are increasingly used in decision-making over datapoints with sensitive attributes such as gender or race, it is becoming crucial to enforce fairness to avoid bias an…