Running summarizing tools on a new article

Check the paper below, then start its synthesis.


Maxmin-Fair Ranking

David García-Soriano (Institute for Scientific Interchange), Francesco Bonchi (Institute for Scientific Interchange)

DOI: 10.1145/3447548.3467349 (Economics, Econometrics and Finance)
License: not stated (all rights reserved)

Abstract: We study a novel problem of fairness in ranking aimed at minimizing the amount of individual unfairness introduced when enforcing group-fairness constraints. Our proposal is rooted in the distributional maxmin fairness theory, which uses randomization to maximize the expected satisfaction of the worst-off individuals. We devise an exact polynomial-time algorithm to find maxmin-fair distributions of general search problems (including, but not limited to, ranking), and show that our algorithm can produce rankings which, while satisfying the given group-fairness constraints, ensure that the maximum possible value is to individuals.

Published on 12 Aug. 2021