English
Related papers

Related papers: Analysis of Compression Techniques for DNA Sequenc…

200 papers

We study the amount of reliable information that can be stored in a DNA-based storage system with noisy sequencing, where each codeword is composed of short DNA molecules. We analyze a concatenated coding scheme, where the outer code is…

Information Theory · Computer Science 2026-05-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

The development of deep learning algorithms has extensively empowered humanity's task automatization capacity. However, the huge improvement in the performance of these models is highly correlated with their increasing level of complexity,…

Computer Vision and Pattern Recognition · Computer Science 2024-01-19 Eduarda Caldeira , Pedro C. Neto , Marco Huber , Naser Damer , Ana F. Sequeira

Transcription factor proteins bind specific DNA sequences to control the expression of genes. They contain DNA binding domains which belong to several super-families, each with a specific mechanism of DNA binding. The total number of…

Biomolecules · Quantitative Biology 2010-07-27 Shalev Itzkovitz , Tsvi Tlusty , Uri Alon

Proteins are essential components of all living organisms and play a critical role in cellular survival. They have a broad range of applications, from clinical treatments to material engineering. This versatility has spurred the development…

Applications · Statistics 2025-03-28 Chenyu Ren , Daihai He , Jian Huang

DNA microarrays are a relatively new technology that can simultaneously measure the expression level of thousands of genes. They have become an important tool for a wide variety of biological experiments. One of the most common goals of DNA…

Methodology · Statistics 2013-07-02 Eric Bair

DNA amplification is the process of replication of a specified DNA sequence \emph{in vitro} through time-dependent manipulation of its external environment. A theoretical framework for determination of the optimal dynamic operating…

Biological Physics · Physics 2015-06-23 Karthikeyan Marimuthu , Raj Chakrabarti

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

DNA storage is a promising archival data storage solution to today's big data problem. A DNA storage system encodes and stores digital data with synthetic DNA sequences and decodes DNA sequences back to digital data via sequencing. For…

Emerging Technologies · Computer Science 2024-03-22 Yixun Wei , Wenlong Wang , Huibing Dong , Bingzhe Li , David Du

We consider error-correcting coding for deoxyribonucleic acid (DNA)-based storage using nanopore sequencing. We model the DNA storage channel as a sampling noise channel where the input data is chunked into $M$ short DNA strands, which are…

Information Theory · Computer Science 2024-06-21 Lorenz Welter , Roman Sokolovskii , Thomas Heinis , Antonia Wachter-Zeh , Eirik Rosnes , Alexandre Graell i Amat

The paper introduces a new technique for compressing Binary Decision Diagrams in those cases where random access is not required. Using this technique, compression and decompression can be done in linear time in the size of the BDD and…

Artificial Intelligence · Computer Science 2008-12-18 Esben Rune Hansen , S. Srinivasa Rao , Peter Tiedemann

Specific binding of proteins to DNA is one of the most common ways in which gene expression is controlled. Although general rules for the DNA-protein recognition can be derived, the ambiguous and complex nature of this mechanism precludes a…

Biomolecules · Quantitative Biology 2007-12-17 E. Moroni , M. Caselle , F. Fogolari

A number of methods have been proposed over the last decade for encoding information using deoxyribonucleic acid (DNA), giving rise to the emerging area of DNA data embedding. Since a DNA sequence is conceptually equivalent to a sequence of…

Information Theory · Computer Science 2014-10-09 Félix Balado

DNA-interacting proteins have roles multiple processes, many operating as molecular machines which undergo dynamic metastable transitions to bring about their biological function. To fully understand this molecular heterogeneity, DNA and…

Biomolecules · Quantitative Biology 2015-04-15 Adam J. M. Wollman , Helen Miller , Zhaokun Zhou , Mark C. Leake

The biochemical processes underlying DNA data storage, including synthesis, amplification, and sequencing, are inherently noisy. Consequently, base-level insertion, deletion, and substitution (IDS) errors, as well as sequence-level…

Information Theory · Computer Science 2026-03-17 Ramy Khabbaz , Jérémy Mateos , Marc Antonini , Serge Kas Hanna

In scientific simulations, observations, and experiments, the cost of transferring data to and from disk and across networks has become a significant bottleneck that particularly impacts subsequent data analysis and visualization. To…

Databases · Computer Science 2023-08-24 Victor A. P. Magri , Peter Lindstrom

Compressing deep networks is highly desirable for practical use-cases in computer vision applications. Several techniques have been explored in the literature, and research has been done in finding efficient strategies for combining them.…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Maniratnam Mandal , Imran Khan

Recent genomic foundation models largely adopt large language model architectures that treat DNA as a one-dimensional token sequence. However, exhaustive sequential reading is structurally misaligned with sparse and discontinuous genomic…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Hongxin Xiang , Pengsen Ma , Yunkang Cao , Di Yu , Haowen Chen , Xinyu Yang , Xiangxiang Zeng

Recently, an extensive amount of research has been focused on compressing and accelerating Deep Neural Networks (DNN). So far, high compression rate algorithms require part of the training dataset for a low precision calibration, or a…

Machine Learning · Computer Science 2020-04-08 Matan Haroush , Itay Hubara , Elad Hoffer , Daniel Soudry

We studied the electrical conductivity of DNA molecules with conducting atomic force microscopy as a function of the chemical nature of the substrate surfaces, the nature of the electrical contact, and the number of DNA molecules (from a…

Materials Science · Physics 2009-11-10 Thomas Heim , Dominique Deresmes , Dominique Vuillaume

In a distributed information application an encoder compresses an arbitrary vector while a similar reference vector is available to the decoder as side information. For the Hamming-distance similarity measure, and when guaranteed perfect…

Information Theory · Computer Science 2020-09-08 Yuval Cassuto , Jacob Ziv
‹ Prev 1 8 9 10 Next ›