中文
相关论文

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

200 篇论文

Sharing genome data in a privacy-preserving way stands as a major bottleneck in front of the scientific progress promised by the big data era in genomics. A community-driven protocol named genomic data-sharing beacon protocol has been…

密码学与安全 · 计算机科学 2020-08-25 Kerem Ayoz , Erman Ayday , A. Ercument Cicek

Progress in Whole Genome Sequencing (WGS) will soon allow a large number of individuals to have their genome fully sequenced. This lays the foundations to improve modern healthcare, enabling a new era of personalized medicine where…

密码学与安全 · 计算机科学 2014-02-03 Emiliano De Cristofaro

Current techniques in sequencing a genome allow a service provider (e.g. a sequencing company) to have full access to the genome information, and thus the privacy of individuals regarding their lifetime secret is violated. In this paper, we…

基因组学 · 定量生物学 2018-11-28 Ali Gholami , Mohammad Ali Maddah-Ali , Seyed Abolfazl Motahari

Deep generative models open new avenues for simulating realistic genomic data while preserving privacy and addressing data accessibility constraints. While previous studies have primarily focused on generating gene expression or haplotype…

基因组学 · 定量生物学 2025-08-14 Sihan Xie , Thierry Tribout , Didier Boichard , Blaise Hanczar , Julien Chiquet , Eric Barrey

The collection and sharing of genomic data are becoming increasingly commonplace in research, clinical, and direct-to-consumer settings. The computational protocols typically adopted to protect individual privacy include sharing summary…

密码学与安全 · 计算机科学 2023-02-06 Rajagopal Venkatesaramani , Zhiyu Wan , Bradley A. Malin , Yevgeniy Vorobeychik

In recent years, Whole Genome Sequencing (WGS) evolved from a futuristic-sounding research project to an increasingly affordable technology for determining complete genome sequences of complex organisms, including humans. This prompts a…

密码学与安全 · 计算机科学 2015-02-17 Erman Ayday , Emiliano De Cristofaro , Jean-Pierre Hubaux , Gene Tsudik

Machine learning can have major societal impact in computational biology applications. In particular, it plays a central role in the development of precision medicine, whereby treatment is tailored to the clinical or genetic features of the…

计算机与社会 · 计算机科学 2018-09-05 Chloé-Agathe Azencott

While the introduction of differential privacy has been a major breakthrough in the study of privacy preserving data publication, some recent work has pointed out a number of cases where it is not possible to limit inference about…

数据库 · 计算机科学 2012-02-16 Ada Wai-Chee Fu , Jia Wang , Ke Wang , Raymond Chi-Wing Wong

The genome is a unique identifier for human individuals. The genome also contains highly sensitive information, creating a high potential for misuse of genomic data (for example, genetic discrimination). In this paper, I investigated how…

密码学与安全 · 计算机科学 2017-01-12 Isabel Wagner

The ability to preserve user privacy and anonymity is important. One of the safest ways to maintain privacy is to avoid storing personally identifiable information (PII), which poses a challenge for maintaining useful user statistics.…

密码学与安全 · 计算机科学 2019-10-17 Lu Yu , Oluwakemi Hambolu , Yu Fu , Jon Oakley , Richard R. Brooks

Sequential data is everywhere, and it can serve as a basis for research that will lead to improved processes. For example, road infrastructure can be improved by identifying bottlenecks in GPS data, or early diagnosis can be improved by…

密码学与安全 · 计算机科学 2020-02-25 Sigal Shaked , Lior Rokach

Fingerprinting codes are a crucial tool for proving lower bounds in differential privacy. They have been used to prove tight lower bounds for several fundamental questions, especially in the ``low accuracy'' regime. Unlike…

数据结构与算法 · 计算机科学 2024-12-20 Xin Lyu , Kunal Talwar

Suppose we would like to know all answers to a set of statistical queries C on a data set up to small error, but we can only access the data itself using statistical queries. A trivial solution is to exhaustively ask all queries in C. Can…

数据结构与算法 · 计算机科学 2011-10-28 Anupam Gupta , Moritz Hardt , Aaron Roth , Jonathan Ullman

We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the server in possession of the database…

量子物理 · 物理学 2009-11-13 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

In this paper, we attempt to provide a privacy-preserving and efficient solution for the "similar patient search" problem among several parties (e.g., hospitals) by addressing the shortcomings of previous attempts. We consider a scenario in…

密码学与安全 · 计算机科学 2020-02-04 Xiaojie Zhu , Erman Ayday , Roman Vitenberg , Narasimha Raghavan Veeraragavan

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…

密码学与安全 · 计算机科学 2021-02-16 Emre Yilmaz , Tianxi Ji , Erman Ayday , Pan Li

Motivation. Genomic data and derived interval datasets can carry sensitive information, and the analysis itself can reveal an analyst's intent. As genomic workloads are increasingly outsourced to third-party infrastructure, there is a need…

基因组学 · 定量生物学 2026-02-26 Kimon Antonios Provatas , Ilias Georgakopoulos-Soares

Over the past several years, DNA sequencing has emerged as one of the driving forces in life-sciences, paving the way for affordable and accurate whole genome sequencing. As genomes represent the entirety of an organism's hereditary…

密码学与安全 · 计算机科学 2015-02-17 Emiliano De Cristofaro

When sharing sensitive relational databases with other parties, a database owner aims to (i) have privacy guarantees for the database entries, (ii) have liability guarantees (via fingerprinting) in case of unauthorized sharing of its…

密码学与安全 · 计算机科学 2022-03-08 Tianxi Ji , Erman Ayday , Emre Yilmaz , Pan Li

We show a new lower bound on the sample complexity of $(\varepsilon, \delta)$-differentially private algorithms that accurately answer statistical queries on high-dimensional databases. The novelty of our bound is that it depends optimally…

数据结构与算法 · 计算机科学 2015-01-27 Thomas Steinke , Jonathan Ullman