{"id":"arxiv/2605.20070","url":"https://arxiv.org/abs/2605.20070","tags":["cs.DS","math.OC"],"score":0,"title":"Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations","domain":"cs.DS","source":"arxiv","authors":["Claire Chang","Arin Khare","David Shmoys"],"reviews":0,"subject":"cs.DS","summary":"The seminal work of Roth, Sönmez, & Ünver shows that the Edmonds-Gallai structure theorem for non-bipartite matching can be leveraged to yield a randomized algorithm to match patient-donor pairs in kidney exchange with extraordinarily strong properties. This breakthrough led to randomized polynomial-time algorithms to find a maximum-cardinality matching maximizing individual fairness objectives--measured by the probability that nodes are matched--such as Nash social welfare. But the exchanges allowed in practice go beyond cardinality matching, generalizing to weighted variants and allowing…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}