English
Related papers

Related papers: Enhancing kidney transplantation through multi-age…

200 papers

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

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

To this day, there are still some countries where the exchange of kidneys between multiple incompatible patient-donor pairs is restricted by law. Typically, legal regulations in this context are put in place to prohibit coercion and…

Cryptography and Security · Computer Science 2022-06-03 Malte Breuer , Ulrike Meyer , Susanne Wetzel

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

The efficient and fair allocation of limited resources is a classical problem in economics and computer science. In kidney exchanges, a central market maker allocates living kidney donors to patients in need of an organ. Patients and donors…

Artificial Intelligence · Computer Science 2020-05-21 Rachel Freedman , Jana Schaich Borg , Walter Sinnott-Armstrong , John P. Dickerson , Vincent Conitzer

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

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

The kidney exchange mechanism allows many patient-donor pairs who are otherwise incompatible with each other to come together and exchange kidneys along a cycle. However, due to infrastructure and legal constraints, kidney exchange can only…

Data Structures and Algorithms · Computer Science 2026-01-01 Aritra Banik , Sujoy Bhore , Palash Dey , Abhishek Sahu

Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and receives a kidney, and via chains, which begin with an altruistic…

Data Structures and Algorithms · Computer Science 2016-06-02 Benjamin Plaut , John P. Dickerson , Tuomas Sandholm

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

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…

Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficiency when using an inefficient but fair allocation rule; for…

Computer Science and Game Theory · Computer Science 2017-09-11 Duncan C. McElfresh , John P. Dickerson

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

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

Training AI foundation models has emerged as a promising large-scale learning approach for addressing real-world healthcare challenges, including digital pathology. While many of these models have been developed for tasks like disease…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Junlin Guo , Siqi Lu , Can Cui , Ruining Deng , Tianyuan Yao , Zhewen Tao , Yizhe Lin , Marilyn Lionts , Quan Liu , Juming Xiong , Yu Wang , Shilin Zhao , Catie Chang , Mitchell Wilkes , Mengmeng Yin , Haichun Yang , Yuankai Huo

Kernel based approximation offers versatile tools for high-dimensional approximation, which can especially be leveraged for surrogate modeling. For this purpose, both "knot insertion" and "knot removal" approaches aim at choosing a suitable…

Machine Learning · Computer Science 2024-05-01 Tizian Wenzel , Armin Iske

We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of donations in a pool of patients and donors of kidney…

Data Structures and Algorithms · Computer Science 2022-01-24 Lucie Pansart , Hadrien Cambazard , Nicolas Catusse

Chronic Kidney Disease (CKD) represents a significant global health challenge, characterized by the progressive decline in renal function, leading to the accumulation of waste products and disruptions in fluid balance within the body. Given…

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

Over 10,000 candidates wait for a kidney transplantation in Eurotransplant, and are prioritized for transplantation based on the allocation rules of the Eurotransplant Kidney Allocation System (ETKAS) and Eurotransplant Senior Program…

Computers and Society · Computer Science 2025-02-24 H. C. de Ferrante , Rocio Laguna Goya , Bart M. L. Smeulders , Frits C. R. Spieksma , Ineke Tieken