English
Related papers

Related papers: Solving the Kidney Exchange Problem Using Privacy-…

200 papers

The problem of data exchange involves a source schema, a target schema and a set of mappings from transforming the data between the two schemas. We study the problem of data exchange in the presence of privacy restrictions on the source.…

Databases · Computer Science 2019-03-25 Angela Bonifati , Ugo Comignani , Efthymia Tsamoura

Machine learning in healthcare requires effective representation of structured medical codes, but current methods face a trade off: knowledge graph based approaches capture formal relationships but miss real world patterns, while data…

Machine Learning · Computer Science 2025-10-07 Ahmed Elhussein , Paul Meddeb , Abigail Newbury , Jeanne Mirone , Martin Stoll , Gamze Gursoy

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

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

We consider the coded caching problem with an additional privacy constraint that a user should not get any information about the demands of the other users. We first show that a demand-private scheme for $N$ files and $K$ users can be…

Information Theory · Computer Science 2021-01-19 Chinmay Gurjarpadhye , Jithin Ravi , Sneha Kamath , Bikash Kumar Dey , Nikhil Karamchandani

Kidney transplantation is the preferred treatment for end-stage renal disease, yet the scarcity of donors and inefficiencies in allocation systems create major bottlenecks, resulting in prolonged wait times and alarming mortality rates.…

Computer Science and Game Theory · Computer Science 2024-10-15 Sean Berry , Berk Gorgulu , Sait Tunc , Mucahit Cevik , Matthew J Ellis

Consider a connected network of n nodes that all wish to recover k desired packets. Each node begins with a subset of the desired packets and exchanges coded packets with its neighbors. This paper provides necessary and sufficient…

Information Theory · Computer Science 2012-03-16 Thomas A. Courtade , Richard D. Wesel

The cooperative data exchange problem is studied for the fully connected network. In this problem, each node initially only possesses a subset of the $K$ packets making up the file. Nodes make broadcast transmissions that are received by…

Information Theory · Computer Science 2021-09-20 Su Li , Michael Gastpar

An instance $I$ of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in $I$ is the exchange of two consecutive vertices in a preference list. A swap can be viewed as…

Data Structures and Algorithms · Computer Science 2022-11-16 Eduard Eiben , Gregory Gutin , Philip R. Neary , Clément Rambaud , Magnus Wahlström , Anders Yeo

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

Data sharing barriers are paramount challenges arising from multicenter clinical studies where multiple data sources are stored in a distributed fashion at different local study sites. Particularly in the case of time-to-event analysis when…

Applications · Statistics 2024-09-10 Mengtong Hu , Xu Shi , Peter X. -K. Song

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

Background: Chronic kidney disease (CKD), a progressive disease with high morbidity and mortality, has become a significant global public health problem. Most existing models are static and fail to capture temporal trends in disease…

Machine Learning · Computer Science 2025-10-03 Jingying Ma , Jinwei Wang , Lanlan Lu , Yexiang Sun , Mengling Feng , Feifei Zhang , Peng Shen , Zhiqin Jiang , Shenda Hong , Luxia Zhang

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…

Chronic kidney disease (CKD) has a poor prognosis due to excessive risk factors and comorbidities associated with it. The early detection of CKD faces challenges of insufficient medical histories of positive patients and complicated risk…

Machine Learning · Computer Science 2020-12-08 Yu Wang , Ziqiao Guan , Wei Hou , Fusheng Wang

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

In this work, we propose a novel key reconciliation protocol for the quantum key distribution (QKD). Based on Newton's polynomial interpolation, the proposed protocol aims to correct all erroneous bits at the receiver without revealing…

Cryptography and Security · Computer Science 2020-04-16 Gunes Karabulut Kurt , Enver Ozdemir , Neslihan Aysen Ozkirisci , Ozan Alp Topal , Emel A. Ugurlu

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…

The purpose of Secure Multi-Party Computation is to enable protocol participants to compute a public function of their private inputs while keeping their inputs secret, without resorting to any trusted third party. However, opening the…

Cryptography and Security · Computer Science 2018-03-02 Patrick Ah-Fat , Michael Huth

Deep-learning techniques, particularly the transformer model, have shown great potential in enhancing the prediction performance of longitudinal health records. While previous methods have mainly focused on fixed-time risk prediction,…

Machine Learning · Computer Science 2024-05-03 Moshe Zisser , Dvir Aran