Portrait de William St-Arnaud n'est pas disponible

William St-Arnaud

william.st-arnaud@mila.quebec
Doctorat - Université de Montréal
Superviseur⋅e principal⋅e
Golnoosh Farnadi
Co-superviseur⋅e
Margarida Carvalho

Publications

Learning to Build Solutions in Stochastic Matching Problems Using Flows (Student Abstract)
William St-Arnaud
Margarida Carvalho
Golnoosh Farnadi
2024-03-24
Proceedings of the AAAI Conference on Artificial Intelligence (publié)
doi.org
Adaptation, Comparison and Practical Implementation of Fairness Schemes in Kidney Exchange Programs
William St-Arnaud
Margarida Carvalho
Golnoosh Farnadi
In Kidney Exchange Programs (KEPs), each participating patient is registered together with an incompatible donor. Donors without an incompat… (voir plus)ible patient can also register. Then, KEPs typically maximize overall patient benefit through donor exchanges. This aggregation of benefits calls into question potential individual patient disparities in terms of access to transplantation in KEPs. Considering solely this utilitarian objective may become an issue in the case where multiple exchange plans are optimal or near-optimal. In fact, current KEP policies are all-or-nothing, meaning that only one exchange plan is determined. Each patient is either selected or not as part of that unique solution. In this work, we seek instead to find a policy that contemplates the probability of patients of being in a solution. To guide the determination of our policy, we adapt popular fairness schemes to KEPs to balance the usual approach of maximizing the utilitarian objective. Different combinations of fairness and utilitarian objectives are modelled as conic programs with an exponential number of variables. We propose a column generation approach to solve them effectively in practice. Finally, we make an extensive comparison of the different schemes in terms of the balance of utility and fairness score, and validate the scalability of our methodology for benchmark instances from the literature.
2022-07-01
ArXiv (prépublication)
arxiv.org
arxiv.org
Individual Fairness in Kidney Exchange Programs
Golnoosh Farnadi
William St-Arnaud
Behrouz Babaki
Margarida Carvalho
2021-05-18
AAAI Conference on Artificial Intelligence (publié)
doi.org