Adversarial torn-paper codes

D Bar-Lev, S Marcovich, E Yaakobi… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We study the adversarial torn-paper channel. This problem is motivated by applications in
DNA data storage where the DNA strands that carry information may break into smaller …

Error probability bounds for coded-index DNA storage systems

N Weinberger - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
The DNA storage channel is considered, in which a codeword is comprised of unordered
DNA molecules. At reading time, molecules are sampled with replacement, and then each …

The noisy drawing channel: Reliable data storage in dna sequences

A Lenz, PH Siegel, A Wachter-Zeh… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Motivated by recent advances in DNA-based data storage, we study a communication
system, where information is conveyed over many sequences in parallel. In this system, the …

An Information Theory for Out-of-Order Media With Applications in DNA Data Storage

AN Ravi, A Vahid, I Shomorony - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Recent advancements in DNA-based storage prototypes focus on encoding information
across multiple DNA molecules. This approach utilizes high-throughput sequencing …

Unlabeled principal component analysis

Y Yao, L Peng, M Tsakiris - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We introduce robust principal component analysis from a data matrix in which the entries of
its columns have been corrupted by permutations, termed Unlabeled Principal Component …

Generalized unique reconstruction from substrings

Y Yehezkeally, D Bar-Lev, S Marcovich… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This paper introduces a new family of reconstruction codes which is motivated by
applications in DNA data storage and sequencing. In such applications, DNA strands are …

Unlabeled Principal Component Analysis and Matrix Completion

Y Yao, L Peng, MC Tsakiris - Journal of Machine Learning Research, 2024 - jmlr.org
We introduce robust principal component analysis from a data matrix in which the entries of
its columns have been corrupted by permutations, termed Unlabeled Principal Component …

Robust indexing for the sliced channel: Almost optimal codes for substitutions and deletions

J Sima, N Raviv, J Bruck - arXiv preprint arXiv:2308.07793, 2023 - arxiv.org
Encoding data as a set of unordered strings is receiving great attention as it captures one of
the basic features of DNA storage systems. However, the challenge of constructing optimal …

A novel soft-in soft-out decoding algorithm for VT codes on multiple received DNA strands

Z Yan, G Qu, H Wu - 2023 IEEE International Symposium on …, 2023 - ieeexplore.ieee.org
In recent years, DNA-based data storage has received extensive attention as a promising
technology due to its high density, long-term durability, and low power consumption. One of …

An information-theoretic approach to nanopore sequencing for DNA storage

B McBain, E Viterbo - IEEE BITS the Information Theory …, 2024 - ieeexplore.ieee.org
DNA storage is a cutting-edge technology that has the potential to store all of the promised
information of the future, which approximately doubles each year, without erasing the …