English
Related papers

Related papers: Optimal Kidney Exchange with Immunosuppressants

200 papers

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

A kidney transplant can improve the life expectancy and quality of life of patients with end-stage renal failure. Even more patients could be helped with a transplant if the rate of kidneys that are discarded and not transplanted could be…

We consider the problem of packing node-disjoint directed paths in a directed graph. We consider a variant of this problem where each path starts within a fixed subset of root nodes, subject to a given bound on the length of paths. This…

Data Structures and Algorithms · Computer Science 2016-03-22 Patrick Eschenfeldt , David Gamarnik

Current kidney exchange pools are of moderate size and thin, as they consist of many highly sensitized patients. Creating a thicker pool can be done by waiting for many pairs to arrive. We analyze a simple class of matching algorithms that…

Data Structures and Algorithms · Computer Science 2013-04-03 Itai Ashlagi , Patrick Jaillet , Vahideh H. Manshadi

The stochastic matching problem deals with finding a maximum matching in a graph whose edges are unknown but can be accessed via queries. This is a special case of stochastic $k$-set packing, where the problem is to find a maximum packing…

Data Structures and Algorithms · Computer Science 2015-04-30 Avrim Blum , John P. Dickerson , Nika Haghtalab , Ariel D. Procaccia , Tuomas Sandholm , Ankit Sharma

Each year, thousands of patients in need of heart transplants face life-threatening wait times due to organ scarcity. While allocation policies aim to maximize population-level outcomes, current approaches often fail to account for the…

Machine Learning · Computer Science 2026-02-10 Itai Zilberstein , Ioannis Anagnostides , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

The allocation of scarce donor organs constitutes one of the most consequential algorithmic challenges in healthcare. While the field is rapidly transitioning from rigid, rule-based systems to machine learning and data-driven optimization,…

Machine Learning · Computer Science 2026-05-27 Ioannis Anagnostides , Itai Zilberstein , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

The optimal moment to start renal replacement therapy in a patient with acute kidney injury (AKI) remains a challenging problem in intensive care nephrology. Multiple randomised controlled trials have tried to answer this question, but…

Applications · Statistics 2022-06-10 Pawel Morzywolek , Johan Steen , Wim Van Biesen , Johan Decruyenaere , Stijn Vansteelandt

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

In this paper we consider the pairwise kidney exchange game. This game naturally appears in situations that some service providers benefit from pairwise allocations on a network, such as the kidney exchanges between hospitals. Ashlagi et…

Computer Science and Game Theory · Computer Science 2015-07-21 Hossein Esfandiari , Guy Kortsarz

In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each item has a positive value. The goal is to compute a…

Data Structures and Algorithms · Computer Science 2024-06-21 Juan Luque , Sharmila Duppala , John Dickerson , Aravind Srinivasan

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 dynamic matching in exchange markets with easy- and hard-to-match agents. A greedy policy, which attempts to match agents upon arrival, ignores the positive externality that waiting agents generate by facilitating future matchings.…

Theoretical Economics · Economics 2019-06-14 Itai Ashlagi , Afshin Nikzad , Philipp Strack

Kidney exchange programs have substantially increased transplantation rates but also raise critical concerns about fairness in organ allocation. We propose a novel framework leveraging Data Envelopment Analysis (DEA) to evaluate multiple…

Computers and Society · Computer Science 2025-12-09 Ali Kaazempur-Mofrad , Xiaowu Dai

In this paper, we investigate the physical mechanisms underlying one of the most efficient filtration devices: the kidney. Building on a minimal model of the Henle loop - the central part of the kidney filtration - we investigate…

Soft Condensed Matter · Physics 2016-09-02 Sophie Marbach , Lydéric Bocquet

Medical institutions are considering the use of LLMs in high-stakes clinical decision-making, such as organ allocation. In such sensitive use cases, evaluating fairness is imperative. However, existing evaluation methods often fall short;…

Machine Learning · Computer Science 2026-01-16 Brian Hyeongseok Kim , Hannah Murray , Isabelle Lee , Jason Byun , Joshua Lum , Dani Yogatama , Evi Micha

Kidney transplantation is the most effective renal replacement therapy for end stage renal disease patients. With the severe shortage of kidney supplies and for the clinical effectiveness of transplantation, patient's life expectancy post…

Methodology · Statistics 2023-10-19 Ge Zhao , Yanyuan Ma , Huazhen Lin , Yi Li

We study the problem of dynamic matching in heterogeneous networks, where agents are subject to compatibility restrictions and stochastic arrival and departure times. In particular, we consider networks with one type of easy-to-match agents…

Machine Learning · Computer Science 2023-03-09 Xiaowu Dai , Hengzhi He

Despite efforts to increase the supply of organs from living donors, most kidney transplants performed in Australia still come from deceased donors. The age of these donated organs has increased substantially in recent decades as the rate…

Computer Science and Game Theory · Computer Science 2017-10-19 Toby Walsh

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