English
Related papers

Related papers: Privacy-Preserving Genetic Relatedness Test

200 papers

Verifying the quality of a random number generator involves performing computationally intensive statistical tests on large data sets commonly in the range of gigabytes. Limitations on computing power can restrict an end-user's ability to…

GNNs can inadvertently expose sensitive user information and interactions through their model predictions. To address these privacy concerns, Differential Privacy (DP) protocols are employed to control the trade-off between provable privacy…

Machine Learning · Computer Science 2023-10-17 Eli Chien , Wei-Ning Chen , Chao Pan , Pan Li , Ayfer Özgür , Olgica Milenkovic

To develop effective and efficient graph similarity learning (GSL) models, a series of data-driven neural algorithms have been proposed in recent years. Although GSL models are frequently deployed in privacy-sensitive scenarios, the user…

Machine Learning · Computer Science 2022-10-24 Yupeng Hou , Wayne Xin Zhao , Yaliang Li , Ji-Rong Wen

Smartphone location-based methods have been proposed and implemented as an effective alternative to traditional labor intensive contact tracing methods. However, there are serious privacy and security concerns that may impede wide-spread…

Computers and Society · Computer Science 2020-06-16 Ssu-Hsin Yu

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and controlling diffusion processes, to discovering densely…

Data Structures and Algorithms · Computer Science 2026-03-06 Alireza Khayatian , Anil Vullikanti , Aritra Konar

DNA fingerprinting and matching for identifying suspects has been a common practice in criminal investigation. Such proceedings involve multiple parties such as investigating agencies, suspects and forensic labs. A major challenge in such…

Cryptography and Security · Computer Science 2024-09-24 Sankha Das

Privacy-preserving cross-domain recommendation (PPCDR) refers to preserving the privacy of users when transferring the knowledge from source domain to target domain for better performance, which is vital for the long-term development of…

Information Retrieval · Computer Science 2023-05-26 Xinting Liao , Weiming Liu , Xiaolin Zheng , Binhui Yao , Chaochao Chen

Retrieval-augmented generation (RAG) improves the service quality of large language models by retrieving relevant documents from credible literature and integrating them into the context of the user query. Recently, the rise of the cloud…

Information Retrieval · Computer Science 2024-12-18 Yihang Cheng , Lan Zhang , Junyang Wang , Mu Yuan , Yunhao Yao

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

Conformal prediction (CP) provides sets of candidate classes with a guaranteed probability of containing the true class. However, it typically relies on a calibration set with clean labels. We address privacy-sensitive scenarios where the…

Machine Learning · Computer Science 2025-12-08 Coby Penso , Bar Mahpud , Jacob Goldberger , Or Sheffet

Privacy-preserving genomic data sharing is prominent to increase the pace of genomic research, and hence to pave the way towards personalized genomic medicine. In this paper, we introduce ($\epsilon , T$)-dependent local differential…

Cryptography and Security · Computer Science 2021-02-16 Emre Yilmaz , Tianxi Ji , Erman Ayday , Pan Li

With the generation of personal and medical data at several locations, medical data science faces unique challenges when working on distributed datasets. Growing data protection requirements in recent years drastically limit the use of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-13 Maximilian Jugl , Sascha Welten , Yongli Mou , Yeliz Ucer Yediel , Oya Deniz Beyan , Ulrich Sax , Toralf Kirsten

A \emph{private proximity retrieval} (\emph{PPR}) scheme is a protocol which allows a user to retrieve the identities of all records in a database that are within some distance $r$ from the user's record $x$. The user's \emph{privacy} at…

Information Theory · Computer Science 2019-08-09 Yiwei Zhang , Eitan Yaakobi , Tuvi Etzion

Differential privacy (DP) has arisen as the state-of-the-art metric for quantifying individual privacy when sensitive data are analyzed, and it is starting to see practical deployment in organizations such as the US Census Bureau, Apple,…

Cryptography and Security · Computer Science 2020-04-21 Sameer Wagh , Xi He , Ashwin Machanavajjhala , Prateek Mittal

With the reduction of sequencing costs and the pervasiveness of computing devices, genomic data collection is continually growing. However, data collection is highly fragmented and the data is still siloed across different repositories.…

Cryptography and Security · Computer Science 2022-03-14 Leonard Dervishi , Xinyue Wang , Wentao Li , Anisa Halimi , Jaideep Vaidya , Xiaoqian Jiang , Erman Ayday

Capturing the vast amount of meaningful information encoded in the human genome is a fascinating research problem. The outcome of these researches have significant influences in a number of health related fields --- personalized medicine,…

Cryptography and Security · Computer Science 2017-03-07 Mohammad Zahidul Hasan , Md Safiur Rahman Mahdi , Noman Mohammed

Biometric matching involves storing and processing sensitive user information. Maintaining the privacy of this data is thus a major challenge, and homomorphic encryption offers a possible solution. We propose a privacy-preserving…

Cryptography and Security · Computer Science 2021-11-25 Gaëtan Pradel , Chris Mitchell

Applying differential privacy at scale requires convenient ways to check that programs computing with sensitive data appropriately preserve privacy. We propose here a fully automated framework for {\em testing} differential privacy,…

Cryptography and Security · Computer Science 2020-10-09 Hengchu Zhang , Edo Roth , Andreas Haeberlen , Benjamin C. Pierce , Aaron Roth

The ''Propose-Test-Release'' (PTR) framework is a classic recipe for designing differentially private (DP) algorithms that are data-adaptive, i.e. those that add less noise when the input dataset is nice. We extend PTR to a more general…

Machine Learning · Computer Science 2023-01-03 Rachel Redberg , Yuqing Zhu , Yu-Xiang Wang

The voluntary donation of private health information for altruistic purposes, such as supporting research advancements, is a common practice. However, concerns about data misuse and leakage may deter people from donating their information.…

Cryptography and Security · Computer Science 2025-09-11 Ruizhe Wang , Roberta De Viti , Aarushi Dubey , Elissa M. Redmiles