English
Related papers

Related papers: Private Shotgun DNA Sequencing: A Structured Appro…

200 papers

Commercial companies that collect user data on a large scale have been the main beneficiaries of this trend since the success of deep learning techniques is directly proportional to the amount of data available for training. Massive data…

Cryptography and Security · Computer Science 2020-06-30 Saichethan Miriyala Reddy , Saisree Miriyala

Privacy protection in medical data is a legitimate obstacle for centralized machine learning applications. Here, we propose a client-server image segmentation system which allows for the analysis of multi-centric medical images while…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Bach Kim , Jose Dolz , Pierre-Marc Jodoin , Christian Desrosiers

The shotgun sequencing process involves fragmenting a long DNA sequence (input string) into numerous shorter, unordered, and overlapping segments (referred to as \emph{reads}). The reads are sequenced, and later aligned to reconstruct the…

Information Theory · Computer Science 2025-09-26 Mohammed Ihsan Ali , Hrishi Narayanan , Prasad Krishnan

We live in a period where bio-informatics is rapidly expanding, a significant quantity of genomic data has been produced as a result of the advancement of high-throughput genome sequencing technology, raising concerns about the costs…

Quantitative Methods · Quantitative Biology 2023-03-10 Mehedi Hasan Sarkar , Adnan Ferdous Ashrafi

Deep Neural Networks (DNNs) have achieved remarkable progress in various real-world applications, especially when abundant training data are provided. However, data isolation has become a serious problem currently. Existing works build…

Machine Learning · Computer Science 2022-02-22 Jun Zhou , Longfei Zheng , Chaochao Chen , Yan Wang , Xiaolin Zheng , Bingzhe Wu , Cen Chen , Li Wang , Jianwei Yin

We formulate a private learning model to study an intrinsic tradeoff between privacy and query complexity in sequential learning. Our model involves a learner who aims to determine a scalar value, $v^*$, by sequentially querying an external…

Machine Learning · Computer Science 2020-02-27 John N. Tsitsiklis , Kuang Xu , Zhi Xu

Many forms of sensitive data, such as web traffic, mobility data, or hospital occupancy, are inherently sequential. The standard method for training machine learning models while ensuring privacy for units of sensitive information, such as…

With the continued improvement of sequencing technologies, the prospect of genome-based medicine is now at the forefront of scientific research. To realize this potential, however, we need a revolutionary sequencing method for the…

Biological Physics · Physics 2008-01-03 Michael Zwolak , Massimiliano Di Ventra

With recent high-throughput technology we can synthesize large heterogeneous collections of DNA structures, and also read them all out precisely in a single procedure. Can we use these tools, not only to do things faster, but also to devise…

Data Structures and Algorithms · Computer Science 2021-12-07 Luca Cardelli

Deep learning, when integrated with a large amount of training data, has the potential to outperform machine learning in terms of high accuracy. Recently, privacy-preserving deep learning has drawn significant attention of the research…

Cryptography and Security · Computer Science 2025-04-16 Mukesh Sahani , Binanda Sengupta

Printing custom DNA sequences is essential to scientific and biomedical research, but the technology can be used to manufacture plagues as well as cures. Just as ink printers recognize and reject attempts to counterfeit money, DNA…

With the rapidly changing technological realm, there is an urgent need to provide and protect the confidentiality of confidential images when stored in a cloud environment. To overcome the security risks associated with single cloud,…

Cryptography and Security · Computer Science 2016-11-24 Dr. Grasha Jacob , Dr. A. Murugan

Sequential querying of differentially private mechanisms degrades the overall privacy level. In this paper, we answer the fundamental question of characterizing the level of overall privacy degradation as a function of the number of queries…

Data Structures and Algorithms · Computer Science 2015-12-08 Peter Kairouz , Sewoong Oh , Pramod Viswanath

The objective of machine learning is to extract useful information from data, while privacy is preserved by concealing information. Thus it seems hard to reconcile these competing interests. However, they frequently must be balanced when…

Machine Learning · Computer Science 2014-12-25 Zhanglong Ji , Zachary C. Lipton , Charles Elkan

Privacy in federated learning is crucial, encompassing two key aspects: safeguarding the privacy of clients' data and maintaining the privacy of the federator's objective from the clients. While the first aspect has been extensively…

Cryptography and Security · Computer Science 2025-05-01 Maximilian Egger , Rüdiger Urbanke , Rawad Bitar

User privacy can be compromised by matching user data traces to records of their previous behavior. The matching of the statistical characteristics of traces to prior user behavior has been widely studied. However, an adversary can also…

Cryptography and Security · Computer Science 2021-08-30 Bo Guan , Nazanin Takbiri , Dennis Goeckel , Amir Houmansadr , Hossein Pishro-Nik

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…

Populations and Evolution · Quantitative Biology 2012-12-18 Katarzyna Bryc , Nick Patterson , David Reich

In forensic genetics, short tandem repeats (STRs) are used for human identification (HID). Degraded biological trace samples with low amounts of short DNA fragments (low-quality DNA samples) pose a challenge for STR typing. Predefined…

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

Single-cell RNA sequencing (scRNA-seq) is important to transcriptomic analysis of gene expression. Recently, deep learning has facilitated the analysis of high-dimensional single-cell data. Unfortunately, deep learning models may leak…

Machine Learning · Computer Science 2024-05-14 Huifa Li , Jie Fu , Zhili Chen , Xiaomin Yang , Haitao Liu , Xinpeng Ling