64 citations · 70 across the 3 of their papers we have counts for
7 papers
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…
Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment
Govinda M. Kamath, Tavor Z. Baharav, Ilan Shomorony
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinformatics and typically represents a heavy computational burden. State-of-the-art approaches to speed up this…
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…