64 citations · 70 across the 4 of their papers we have counts for
7 papers · 1 filter
Information-Theoretic Foundations of DNA Data Storage
Ilan Shomorony, Reinhard Heckel
Due to its longevity and enormous information density, DNA is an attractive medium for archival data storage. Thanks to rapid technological advances, DNA storage is becoming practi…
Sketching and Sequence Alignment: A Rate-Distortion Perspective
Ilan Shomorony, Govinda M. Kamath
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. A standard approach to speed up this task is…
DNA-Based Storage: Models and Fundamental Limits
Ilan Shomorony, Reinhard Heckel
Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and trade-offs of DNA-based s…
Capacity Results for the Noisy Shuffling Channel
Ilan Shomorony, Reinhard Heckel
Motivated by DNA-based storage, we study the noisy shuffling channel, which can be seen as the concatenation of a standard noisy channel (such as the BSC) and a shuffling channel,…
Fundamental Limits of DNA Storage Systems
Reinhard Heckel, Ilan Shomorony, Kannan Ramchandran +1
Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and tradeoffs of DNA-based st…
Partial DNA Assembly: A Rate-Distortion Perspective
Ilan Shomorony, Govinda M. Kamath, Fei Xia +2
Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly re…
Do Read Errors Matter for Genome Assembly?
Ilan Shomorony, Thomas Courtade, David Tse
While most current high-throughput DNA sequencing technologies generate short reads with low error rates, emerging sequencing technologies generate long reads with high error rates…