4 papers
SynDe: Syndrome-guided Decoding of Raw Nanopore Reads
Anisha Banerjee, Roman Sokolovskii, Thomas Heinis +3
Nanopore sequencing technology remains highly error-prone, making efficient error correction essential in DNA-based data storage. Prior work addressed high error rates using convol…
Lower Bounds for the Algorithmic Complexity of Learned Indexes
Luis Alberto Croquevielle, Roman Sokolovskii, Thomas Heinis
Learned index structures aim to accelerate queries by training machine learning models to approximate the rank function associated with a database attribute. While effective in pra…
Coding Over Coupon Collector Channels for Combinatorial Motif-Based DNA Storage
Roman Sokolovskii, Parv Agarwal, Luis Alberto Croquevielle +2
Encoding information in combinations of pre-synthesised deoxyribonucleic acid (DNA) strands (referred to as motifs) is an interesting approach to DNA storage that could potentially…
An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads
Lorenz Welter, Roman Sokolovskii, Thomas Heinis +3
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…