English
Related papers

Related papers: Efficient Privacy-Preserving Approximation of the …

200 papers

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

The stochastic matching problem deals with finding a maximum matching in a graph whose edges are unknown but can be accessed via queries. This is a special case of stochastic $k$-set packing, where the problem is to find a maximum packing…

Data Structures and Algorithms · Computer Science 2015-04-30 Avrim Blum , John P. Dickerson , Nika Haghtalab , Ariel D. Procaccia , Tuomas Sandholm , Ankit Sharma

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

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…

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

Chronic kidney disease (CKD) is a gradual loss of renal function over time, and it increases the risk of mortality, decreased quality of life, as well as serious complications. The prevalence of CKD has been increasing in the last couple of…

Machine Learning · Computer Science 2020-11-18 Jinghe Zhang , Kamran Kowsari , Mehdi Boukhechba , James Harrison , Jennifer Lobo , Laura Barnes

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

Encryption has increasingly been used in all applications for various purposes, but it also brings big challenges to network security. In this paper, we take first steps towards addressing some of these chal- lenges by introducing a novel…

Cryptography and Security · Computer Science 2017-12-19 Shoufu Luo , Sven Dietrich

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

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

Non-interactive key exchange (NIKE) enables two or multiple parties (just knowing the public system parameters and each other's public key) to derive a (group) session key without the need for interaction. Recently, NIKE in multi-party…

Cryptography and Security · Computer Science 2024-07-16 Rui Zhang , Lei Zhang

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

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…

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

With rapid increase of mobile computing and wireless network linkage, the information exchange between connected systems and within groups increases heavily. Exchanging confidential information within groups via unsecured communication…

Cryptography and Security · Computer Science 2020-02-26 Peter Hillmann , Marcus Knüpfer , Tobias Guggemos , Klement Streit

The k-nearest neighbors (k-NN) algorithm is a popular and effective classification algorithm. Due to its large storage and computational requirements, it is suitable for cloud outsourcing. However, k-NN is often run on sensitive data such…

Cryptography and Security · Computer Science 2015-07-31 Frank Li , Richard Shin , Vern Paxson

We design a flexible algorithm that exploits deceased donor kidneys to initiate chains of living donor kidney paired donations, combining deceased and living donor allocation mechanisms to improve the quantity and quality of kidney…

Tissues and Organs · Quantitative Biology 2019-01-09 Cristina Cornelio , Lucrezia Furian , Antonio Nicolo' , Francesca Rossi

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

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

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