English
Related papers

Related papers: Fair Matching in Dynamic Kidney Exchange

200 papers

In kidney exchange programmes patients with end-stage renal failure may exchange their willing, but incompatible living donors among each other. National kidney exchange programmes are in operation in ten European countries, and some of…

Optimization and Control · Mathematics 2019-04-22 Péter Biró , Márton Gyetvai , Radu Stefan Mincu , Alexandru Popa , Utkarsh Verma

Kidney exchange programs have been developed to find compatible kidneys for recipients who have incompatible donors. On the other hand, patients who do not have a living donor depend upon deceased donor (DD) donations to get a kidney…

Optimization and Control · Mathematics 2020-10-13 Utkarsh Verma , Narayan Rangaraj

Motivated by the real-world problem of international kidney exchange (IKEP), recent literature introduced a generalized transferable utility matching game featuring a partition of the vertex set of a graph into players, and analyzed its…

Computer Science and Game Theory · Computer Science 2026-02-24 Gergely Csáji , Tamás Király , Zsuzsa Mészáros-Karkus

A new, fair relay selection scheme is proposed for a dual-hop decode-and-forward network with randomly-distributed relays. Most of the reported works in the literature achieve fairness at the expense of degrading the outage probability…

Networking and Internet Architecture · Computer Science 2016-11-30 Masoumeh Sadeghi , Amirmasoud Rabiei

Kidney exchange is a transplant modality that has provided new opportunities for living kidney donation in many countries around the world since 1991. It has been extensively studied from an Operational Research (OR) perspective since 2004.…

Data Structures and Algorithms · Computer Science 2025-09-03 Mathijs Barkel , Rachael Colley , Maxence Delorme , David Manlove , William Pettersson

We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a…

Computer Science and Game Theory · Computer Science 2024-01-23 Márton Benedek , Péter Biró , Walter Kern , Dömötör Pálvölgyi , Daniël Paulusma

In this paper, I summarize our work on online fair division. In particular, I present two models for online fair division: (1) one existing model for fair division in food banks and (2) one new model for fair division of deceased organs to…

Computer Science and Game Theory · Computer Science 2017-02-21 Martin Aleksandrov

In the query-commit problem we are given a graph where edges have distinct probabilities of existing. It is possible to query the edges of the graph, and if the queried edge exists then its endpoints are irrevocably matched. The goal is to…

Data Structures and Algorithms · Computer Science 2011-10-06 Marco Molinaro , R. Ravi

Kidney Exchange Programs (KEPs) promote access to living donor trans- plantation for patients suffering from end stage renal disease. The HLA compatibility between transplant recipients and donors plays an important role when solving the…

Optimization and Control · Mathematics 2025-10-17 Valentina Peralta Clarke , Hans de Ferrante , Francisco Perez Galarce , Joris van de Klundert

The online knapsack problem is a classic problem in the field of online algorithms. Its canonical version asks how to pack items of different values and weights arriving online into a capacity-limited knapsack so as to maximize the total…

Machine Learning · Computer Science 2024-04-18 Adam Lechowicz , Rik Sengupta , Bo Sun , Shahin Kamali , Mohammad Hajiesmaili

Recommender systems play an increasingly crucial role in shaping people's opportunities, particularly in online dating platforms. It is essential from the user's perspective to increase the probability of matching with a suitable partner…

Information Retrieval · Computer Science 2024-09-04 Yoji Tomita , Tomohiki Yokoyama

Heart transplantation is a viable path for patients suffering from advanced heart failure, but this lifesaving option is severely limited due to donor shortage. Although the current allocation policy was recently revised in 2018, a major…

Machine Learning · Computer Science 2025-12-16 Ioannis Anagnostides , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

This paper addresses the problem of maximizing the expected size of a matching in the case of unreliable vertices and/or edges. The assumption is that upon failure, remaining vertices that have not been matched may be subject to a new…

Data Structures and Algorithms · Computer Science 2016-05-30 João Pedro Pedroso , Shiro Ikeda

Alignment methods in moral domains seek to elicit moral preferences of human stakeholders and incorporate them into AI. This presupposes moral preferences as static targets, but such preferences often evolve over time. Proper alignment of…

Human-Computer Interaction · Computer Science 2025-11-14 Vijay Keswani , Cyrus Cousins , Breanna Nguyen , Vincent Conitzer , Hoda Heidari , Jana Schaich Borg , Walter Sinnott-Armstrong

We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player --- who is associated with a subset of vertices --- matches as many of…

Data Structures and Algorithms · Computer Science 2016-09-15 Avrim Blum , Ioannis Caragiannis , Nika Haghtalab , Ariel D. Procaccia , Eviatar B. Procaccia , Rohit Vaish

Kidney transplantation is the preferred treatment for people suffering from end-stage renal disease. Successful kidney transplants still fail over time, known as graft failure; however, the time to graft failure, or graft survival time, can…

Machine Learning · Computer Science 2022-11-07 Zhipeng Huang , Kevin S. Xu

Incompatibility between patient and donor is a major barrier in kidney transplantation (KT). The increasing shortage of kidney donors has driven the development of desensitization techniques to overcome this immunological challenge.…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Xingyu Ren , Michael C. Fu , Steven I. Marcus

In collaborative data sharing and machine learning, multiple parties aggregate their data resources to train a machine learning model with better model performance. However, as the parties incur data collection costs, they are only willing…

We address fair sensor scheduling over bandwidth-constrained communication channels. While existing literature on fair scheduling overlooks overall system efficiency, we introduce a novel $q$-fairness framework to balance efficiency and…

Systems and Control · Electrical Eng. & Systems 2025-09-22 Yuxing Zhong , Yuchi Wu , Daniel E. Quevedo , Ling Shi

Renal patients which have a willing but incompatible donor can decide to participate in a kidney exchange program (KEP). The goal of a KEP is to identify sets of such incompatible pairs that can exchange donors, leading to compatible…

Optimization and Control · Mathematics 2023-02-24 Danny Blom , Christopher Hojny , Bart Smeulders