中文
相关论文

相关论文: A Privacy-Preserving Protocol for the Kidney Excha…

200 篇论文

In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-donor pools leading to international KEPs (IKEPs). As shown in…

计算机科学与博弈论 · 计算机科学 2025-12-30 Márton Benedek , Péter Biró , Gergely Csáji , Matthew Johnson , Daniël Paulusma , Xin Ye

Renal patients which have a willing but incompatible donor can decide to participate in a kidney exchange program (KEP). The goal of a KEP is to identify sets of such incompatible pairs that can exchange donors, leading to compatible…

最优化与控制 · 数学 2023-02-24 Danny Blom , Christopher Hojny , Bart Smeulders

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…

计算机科学与博弈论 · 计算机科学 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev

In Kidney Exchange Programs (KEPs), each participating patient is registered together with an incompatible donor. Donors without an incompatible patient can also register. Then, KEPs typically maximize overall patient benefit through donor…

最优化与控制 · 数学 2025-03-04 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

We consider the problem of implementing an individually rational, asymptotically Pareto optimal allocation in a barter-exchange economy where agents are endowed with goods and have preferences over the goods of others, but may not use money…

计算机科学与博弈论 · 计算机科学 2015-02-16 Sampath Kannan , Jamie Morgenstern , Ryan Rogers , Aaron Roth

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…

数据结构与算法 · 计算机科学 2026-05-20 Claire Chang , Arin Khare , David Shmoys

Cryptographic primitives are essential for constructing privacy-preserving communication mechanisms. There are situations in which two parties that do not know each other need to exchange sensitive information on the Internet. Trust…

密码学与安全 · 计算机科学 2013-08-13 Oriol Farràs , Josep Domingo-Ferrer , Alberto Blanco-Justicia

Data privacy is a critical challenge in modern medical workflows as the adoption of electronic patient records has grown rapidly. Stringent data protection regulations limit access to clinical records for training and integrating machine…

The round-robin differential phase-shift quantum key distribution protocol provides a secure way to exchange private information without monitoring conventional disturbances and still maintains a high tolerance of noise, making it desirable…

量子物理 · 物理学 2016-02-25 Hua-Lei Yin , Yao Fu , Yingqiu Mao , Zeng-Bing Chen

Extreme valuation and volatility of cryptocurrencies require investors to diversify often which demands secure exchange protocols. A cross-chain swap protocol allows distrusting parties to securely exchange their assets. However, the…

分布式、并行与集群计算 · 计算机科学 2023-05-24 Eric Chan , Marek Chrobak , Mohsen Lesani

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

量子物理 · 物理学 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long

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…

数据结构与算法 · 计算机科学 2016-03-22 Patrick Eschenfeldt , David Gamarnik

This paper presents a comprehensive review of the last two decades of research on Kidney Exchange Programs (KEPs), systematically categorizing and classifying key contributions to provide readers with a structured understanding of…

人工智能 · 计算机科学 2025-02-13 Shayan Sharifi

The rapid growth in digital data forms the basis for a wide range of new services and research, e.g, large-scale medical studies. At the same time, increasingly restrictive privacy concerns and laws are leading to significant overhead in…

密码学与安全 · 计算机科学 2021-09-06 Bernardo A. Huberman , Tad Hogg

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…

计算机科学与博弈论 · 计算机科学 2017-09-11 Duncan C. McElfresh , John P. Dickerson

Motivated by kidney exchange, we study a stochastic cycle and chain packing problem, where we aim to identify structures in a directed graph to maximize the expectation of matched edge weights. All edges are subject to failure, and the…

人工智能 · 计算机科学 2020-07-08 Hoda Bidkhori , John P Dickerson , Duncan C McElfresh , Ke Ren

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…

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…

计算机科学与博弈论 · 计算机科学 2016-11-25 Itai Ashlagi , Felix Fischer , Ian A. Kash , Ariel D. Procaccia

The goal of a kidney exchange program (KEP) is to maximize number of transplants within a pool of incompatible patient-donor pairs by exchanging donors. A KEP can be modelled as a maximum matching problem in a graph. A KEP between…

计算机科学与博弈论 · 计算机科学 2023-04-25 Margarida Carvalho , Andrea Lodi

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

机器学习 · 计算机科学 2023-04-21 Pedro Foletto Pimenta , Pedro H. C. Avelar , Luis C. Lamb