1 code implementation • 21 Aug 2022 • Atasi Panda, Anand Louis, Prajakta Nimbhorkar
Our first result is a polynomial-time algorithm that computes a distribution over `group-fair' matchings such that the individual fairness constraints are approximately satisfied and the expected size of a matching is close to OPT.