中文
相关论文

相关论文: Answering Count Queries for Genomic Data with Perf…

200 篇论文

DNA fingerprinting is a cornerstone for human identification in forensics, where the sequence of highly polymorphic short tandem repeats (STRs) from an individual is compared against a DNA database. This presents significant privacy risks…

密码学与安全 · 计算机科学 2021-03-30 Taeho Jung , Ryan Karl , Geoffrey H. Siwo

We consider the problem of answering $k$ counting (i.e. sensitivity-1) queries about a database with $(\epsilon, \delta)$-differential privacy. We give a mechanism such that if the true answers to the queries are the vector $d$, the…

数据结构与算法 · 计算机科学 2020-10-06 Arun Ganesh , Jiazheng Zhao

Motivation: Cutting the cost of DNA sequencing technology led to a quantum leap in the availability of genomic data. While sharing genomic data across researchers is an essential driver of advances in health and biomedical research, the…

基因组学 · 定量生物学 2022-01-03 Nour Almadhoun Alserr , Ozgur Ulusoy , Erman Ayday , Onur Mutlu

High-throughput shotgun sequence data makes it possible in principle to accurately estimate population genetic parameters without confounding by SNP ascertainment bias. One such statistic of interest is the proportion of heterozygous sites…

种群与进化 · 定量生物学 2012-12-18 Katarzyna Bryc , Nick Patterson , David Reich

Genomic data provides clinical researchers with vast opportunities to study various patient ailments. Yet the same data contains revealing information, some of which a patient might want to remain concealed. The question then arises: how…

密码学与安全 · 计算机科学 2014-10-14 Kato Mivule

Wireless Sensor Networks (WSNs) provide sensing and monitoring services by means of many tiny autonomous devices equipped with wireless radio transceivers. As WSNs are deployed on a large-scale and/or on long-term basis, not only…

密码学与安全 · 计算机科学 2009-05-14 Emiliano De Cristofaro , Xuhua Ding , Gene Tsudik

Due to its hereditary nature, genomic data is not only linked to its owner but to that of close relatives as well. As a result, its sensitivity does not really degrade over time; in fact, the relevance of a genomic sequence is likely to be…

密码学与安全 · 计算机科学 2019-08-30 Bristena Oprisanu , Christophe Dessimoz , Emiliano De Cristofaro

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy…

量子物理 · 物理学 2024-05-14 Wenjie Liu , Peipei Gao , Zhihao Liu , Hanwu Chen , Maojun Zhang

We present a data analytics system that ensures accurate counts can be released with differential privacy and minimal onboarding effort while showing instances that outperform other approaches that require more onboarding effort. The…

密码学与安全 · 计算机科学 2024-03-11 Ryan Rogers

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

密码学与安全 · 计算机科学 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy

Online collaborative medical prediction platforms offer convenience and real-time feedback by leveraging massive electronic health records. However, growing concerns about privacy and low prediction quality can deter patient participation…

机器学习 · 计算机科学 2025-07-16 Shao-Bo Lin , Xiaotong Liu , Yao Wang

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

密码学与安全 · 计算机科学 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise…

数据库 · 计算机科学 2014-10-02 Chao Li , Michael Hay , Gerome Miklau , Yue Wang

Searchable symmetric encryption (SSE) has been used to protect the confidentiality of genomic data while providing substring search and range queries on a sequence of genomic data, but it has not been studied for protecting single…

密码学与安全 · 计算机科学 2021-07-01 Sara Jafarbeiki , Amin Sakzad , Shabnam Kasra Kermanshahi , Raj Gaire , Ron Steinfeld , Shangqi Lai , Gad Abraham

Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a…

量子物理 · 物理学 2017-02-16 Shenggang Ying , Mingsheng Ying , Yuan Feng

Whole and targeted sequencing of human genomes is a promising, increasingly feasible tool for discovering genetic contributions to risk of complex diseases. A key step is calling an individual's genotype from the multiple aligned short read…

应用统计 · 统计学 2012-06-29 Baiyu Zhou , Alice S. Whittemore

We study the problem of counting the number of distinct elements in a dataset subject to the constraint of differential privacy. We consider the challenging setting of person-level DP (a.k.a. user-level DP) where each person may contribute…

数据结构与算法 · 计算机科学 2023-10-30 Alexander Knop , Thomas Steinke

This paper is motivated by applications of a Census Bureau interested in releasing aggregate socio-economic data about a large population without revealing sensitive information about any individual. The released information can be the…

数据库 · 计算机科学 2021-05-11 Ferdinando Fioretto , Pascal Van Hentenryck , Keyu Zhu

The data revolution holds significant promise for the health sector. Vast amounts of data collected from individuals will be transformed into knowledge, AI models, predictive systems, and best practices. One area of health that stands to…

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

密码学与安全 · 计算机科学 2022-03-14 Leonard Dervishi , Xinyue Wang , Wentao Li , Anisa Halimi , Jaideep Vaidya , Xiaoqian Jiang , Erman Ayday