English
Related papers

Related papers: Indian Kidney Exchange Program: A Game Theoretic P…

200 papers

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 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

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 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

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…

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

Traditional algorithmic fairness notions rely on label feedback, which can only be elicited from expert critics. However, in most practical applications, several non-expert stakeholders also play a major role in the system and can have…

Human-Computer Interaction · Computer Science 2023-04-11 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

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

In vitro models play a crucial role in advancing our understanding of biological processes, disease mechanisms, and developing screening platforms for drug discovery. Kidneys play an instrumental role in transport and elimination of drugs…

Tissues and Organs · Quantitative Biology 2025-02-20 Charlotte A Veser , Aurélie MF Carlier , Silvia M Mihăilă , Sangita Swapnasrita

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

Consider a matching problem on a graph where disjoint sets of vertices are privately owned by self-interested agents. An edge between a pair of vertices indicates compatibility and allows the vertices to match. We seek a mechanism to…

Computer Science and Game Theory · Computer Science 2016-11-25 Itai Ashlagi , Felix Fischer , Ian A. Kash , Ariel D. Procaccia

Acute Kidney Injury (AKI) is a frequent complication in critically ill patients, affecting up to 50% of patients in the intensive care units. The lack of standardized and open-source tools for applying the Kidney Disease Improving Global…

We report the numerical results for the steady state income or wealth distribution $P(m)$ and the resulting inequality measures (Gini $g$ and Kolkata $k$ indices) in the kinetic exchange models of market dynamics. We study the variations of…

Physics and Society · Physics 2022-08-08 Sanjukta Paul , Sudip Mukherjee , Bijin Joseph , Asim Ghosh , Bikas K. Chakrabarti

While kidney transplants are seen as the best treatment option for patients with end-stage renal disease and kidney failure, the organ's health depends on the dosage of immunosuppressant drugs post-transplantation. Due to the dosage…

Quantitative Methods · Quantitative Biology 2023-09-19 Kapil Panda , Anirudh Mazumder

Background: Acute kidney injury (AKI) is a common complication in hospitalized patients and a common cause for chronic kidney disease (CKD) and increased hospital cost and mortality. By timely detection of AKI and AKI progression, effective…

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…

In this paper, we generalize the recently studied Stochastic Matching problem to more accurately model a significant medical process, kidney exchange, and several other applications. Up until now the Stochastic Matching problem that has…

Data Structures and Algorithms · Computer Science 2022-05-31 Alireza Farhadi , Jacob Gilbert , MohammadTaghi Hajiaghayi

In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a token-based economy can be effective in marketplaces with…

Computer Science and Game Theory · Computer Science 2025-08-04 Itai Ashlagi , Süleyman Kerimov , Omer Tamuz , Geng Zhao

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

We study the parameterized complexity of a recently introduced multi-agent variant of the Kidney Exchange problem. Given a directed graph $G$ and integers $d$ and $k$, the standard problem asks whether $G$ contains a packing of…

Data Structures and Algorithms · Computer Science 2025-10-13 Bart M. P. Jansen , Jeroen S. K. Lamme , Ruben F. A. Verhaegh