English
Related papers

Related papers: Optimal Acceptance of Incompatible Kidneys

200 papers

Kidney exchange programs among hospitals in the United States and across European countries improve efficiency by pooling donors and patients on a centralized platform. Sustaining such cooperation requires stability. When the core is empty,…

Computer Science and Game Theory · Computer Science 2026-02-12 Gergely Csáji , Thánh Nguyen

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

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

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

Patients with end-stage kidney disease can expect to wait for several years before they receive a transplant, all the while their health deteriorates. How would the survival change if we managed to reduce these waiting times? To provide an…

Methodology · Statistics 2022-07-19 Haris Fawad , Pål Ryalen , Vasiliki Tsarpali , Kristian Heldal , Kjetil Røysland

Liver transplant can be a life-saving procedure for patients with end-stage liver disease. With the introduction of modern immunosuppressive therapies, short-term survival has significantly improved. However, long-term survival has not…

Quantitative Methods · Quantitative Biology 2024-11-28 Julia Bruner , Kyle Adams , Skylar Grey , Mahya Aghaee , Sergio Duarte , Ali Zarrinpar , Helen Moore

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 introduce the Stackelberg kidney exchange problem. In this problem, an agent (e.g. a hospital or a national organization) has control over a number of incompatible patient-donor pairs whose patients are in need of a transplant. The agent…

Computer Science and Game Theory · Computer Science 2020-07-08 Bart Smeulders , Danny Blom , Frits C. R. Spieksma

In response to the pressing challenge of kidney allocation, characterized by growing demands for organs, this research sets out to develop a data-driven solution to this problem, which also incorporates stakeholder values. The primary…

Kidney donations from living donors form an attractive alternative to long waiting times on a list for a post-mortem donation. However, even if a living donor for a given patient is found, the donor's kidney might not meet the patient's…

Cryptography and Security · Computer Science 2020-11-11 Malte Breuer , Ulrike Meyer , Susanne Wetzel , Anja Mühlfeld

The seminal work of Roth, S\"onmez, & \"Unver 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…

Data Structures and Algorithms · Computer Science 2026-05-20 Claire Chang , Arin Khare , David Shmoys

Due to physiological variation, patients diagnosed with the same condition may exhibit divergent, but related, responses to the same treatments. Hidden Parameter Markov Decision Processes (HiP-MDPs) tackle this transfer-learning problem by…

Machine Learning · Statistics 2016-12-05 Taylor Killian , George Konidaris , Finale Doshi-Velez

Clinical machine learning faces a critical dilemma in high-stakes medical applications: algorithms achieving optimal diagnostic performance typically sacrifice the interpretability essential for physician decision-making, while…

Machine Learning · Computer Science 2025-09-23 Xiuqi Ge , Zhibo Yao , Yaosong Du

This paper introduces a new learning-based approach for approximately solving the Kidney-Exchange Problem (KEP), an NP-hard problem on graphs. The problem consists of, given a pool of kidney donors and patients waiting for kidney donations,…

Machine Learning · Computer Science 2023-04-21 Pedro Foletto Pimenta , Pedro H. C. Avelar , Luis C. Lamb

Complex real-world applications of cyber-physical systems give rise to the need for multi-objective controller synthesis, which concerns the problem of computing an optimal controller subject to multiple (possibly conflicting) criteria. The…

Artificial Intelligence · Computer Science 2022-03-04 Shenghui Chen , Kayla Boggess , David Parker , Lu Feng

The time-varying effects model is a flexible and powerful tool for modeling the dynamic changes of covariate effects. However, in survival analysis, its computational burden increases quickly as the number of sample sizes or predictors…

Computation · Statistics 2020-01-01 Kevin He , Ji Zhu , Jian Kang , Yi Li

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

Incurable diseases continue to pose major challenges to global healthcare systems, with their prevalence shaped by lifestyle, economic, social, and genetic factors. Among these, kidney disease remains a critical global health issue,…

Image and Video Processing · Electrical Eng. & Systems 2025-07-04 Yassine Habchi , Hamza Kheddar , Yassine Himeur , Mohamed Chahine Ghanem , Abdelkrim Boukabou , Shadi Atalla , Wathiq Mansoor , Hussain Al-Ahmad

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

Liver transplant is an essential therapy performed for severe liver diseases. The fact of scarce liver resources makes the organ assigning crucial. Model for End-stage Liver Disease (MELD) score is a widely adopted criterion when making…

Artificial Intelligence · Computer Science 2023-02-21 Sirui Ding , Ruixiang Tang , Daochen Zha , Na Zou , Kai Zhang , Xiaoqian Jiang , Xia Hu