English
Related papers

Related papers: Optimizing Hard-to-Place Kidney Allocation: A Mach…

200 papers

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

Kidney transplantation can significantly enhance living standards for people suffering from end-stage renal disease. A significant factor that affects graft survival time (the time until the transplant fails and the patient requires another…

Machine Learning · Computer Science 2022-07-07 Mohammadreza Nemati , Haonan Zhang , Michael Sloma , Dulat Bekbolsynov , Hong Wang , Stanislaw Stepkowski , Kevin S. Xu

A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in…

Data Structures and Algorithms · Computer Science 2016-06-14 John P. Dickerson , David F. Manlove , Benjamin Plaut , Tuomas Sandholm , James Trimble

We design a flexible algorithm that exploits deceased donor kidneys to initiate chains of living donor kidney paired donations, combining deceased and living donor allocation mechanisms to improve the quantity and quality of kidney…

Tissues and Organs · Quantitative Biology 2019-01-09 Cristina Cornelio , Lucrezia Furian , Antonio Nicolo' , Francesca Rossi

We consider a well-studied online random graph model for kidney exchange, where nodes representing patient-donor pairs arrive over time, and the probability of a directed edge is p. We assume existence of a single altruistic donor, who…

Computer Science and Game Theory · Computer Science 2020-10-06 Avrim Blum , Yishay Mansour

To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each…

Computer Science and Game Theory · Computer Science 2023-02-24 Márton Benedek , Péter Biró , Daniël Paulusma , Xin Ye

Kidney exchange programs (KEPs) form an innovative approach to increasing the donor pool through allowing the participation of renal patients together with a willing but incompatible donor. The aim of a KEP is to identify groups of…

Computer Science and Game Theory · Computer Science 2022-06-24 Danny Blom , Bart Smeulders , Frits C. R. Spieksma

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

We study the problem of allocating scarce societal resources of different types (e.g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e.g., people experiencing…

Optimization and Control · Mathematics 2025-08-13 Bill Tang , Çağıl Koçyiğit , Eric Rice , Phebe Vayanos

Kidney transplants are sharply overdemanded in the United States. A recent innovation to address organ shortages is a kidney exchange, in which willing but medically incompatible patient-donor pairs swap donors so that two successful…

Computer Science and Game Theory · Computer Science 2019-12-24 Irena Gao

Deep learning has become an extremely powerful tool for complex tasks such as image classification and segmentation. The medical industry often lacks high-quality, balanced datasets, which can be a challenge for deep learning algorithms…

Image and Video Processing · Electrical Eng. & Systems 2024-03-26 Muhammad Shoaib Farooq , Ayesha Tariq

This paper presents a comprehensive review of the last two decades of research on Kidney Exchange Programs (KEPs), systematically categorizing and classifying key contributions to provide readers with a structured understanding of…

Artificial Intelligence · Computer Science 2025-02-13 Shayan Sharifi

Areas where Artificial Intelligence (AI) & related fields are finding their applications are increasing day by day, moving from core areas of computer science they are finding their applications in various other domains.In recent times…

Machine Learning · Computer Science 2016-07-19 Sahil Sharma , Vinod Sharma , Atul Sharma

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

Modern kidney placement incorporates several intelligent recommendation systems which exhibit social discrimination due to biases inherited from training data. Although initial attempts were made in the literature to study algorithmic…

Machine Learning · Computer Science 2024-04-08 Mukund Telukunta , Sukruth Rao , Gabriella Stickney , Venkata Sriram Siddardh Nadendla , Casey Canfield

Kidney exchange programs have been developed to overcome the compatibility challenges for patients with incompatible donors in kidney transplantation. A registry of such incompatible donor-recipient pairs is created, and compatibility is…

Optimization and Control · Mathematics 2025-08-07 Utkarsh Verma , Narayan Rangaraj

The Kidney Exchange Problem is a prominent challenge in healthcare and economics, arising in the context of organ transplantation. It has been extensively studied in artificial intelligence and optimization. In a kidney exchange, a set of…

Data Structures and Algorithms · Computer Science 2026-05-12 Kangyi Tian , Mingyu Xiao

Kidneys are the filter of the human body. About 10% of the global population is thought to be affected by Chronic Kidney Disease (CKD), which causes kidney function to decline. To protect in danger patients from additional kidney damage,…

We propose a simulation-optimization-based methodology to improve the way that organ transplant offers are made to potential recipients. Our policy can be applied to all types of organs, is implemented starting at the local level, is…

Medical Physics · Physics 2022-12-01 Ignacio Erazo , David Goldsman , Pinar Keskinocak , Joel Sokol

Relatives and friends of an end-stage renal disease patient who offer to donate a kidney are often found to be incompatible with their intended recipients. Kidney paired donation matches one patient and his incompatible donor with another…

Computer Science and Game Theory · Computer Science 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev