Achieving Long-term Fairness in Submodular Maximization through Randomization

no code implementations • 10 Apr 2023 • Shaojie Tang, Jing Yuan, Twumasi Mensah-Boateng

Unlike previous studies in this area, we allow for randomized solutions, with the objective being to calculate a distribution over feasible sets such that the expected number of items selected from each group is subject to constraints in the form of upper and lower thresholds, ensuring that the representation of each group remains balanced in the long term.

Data Summarization Fairness