Adversarial torn-paper codes
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 …
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 …
DNA molecules. At reading time, molecules are sampled with replacement, and then each …
The noisy drawing channel: Reliable data storage in dna sequences
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 …
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 …
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 …
its columns have been corrupted by permutations, termed Unlabeled Principal Component …
Generalized unique reconstruction from substrings
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 …
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 …
its columns have been corrupted by permutations, termed Unlabeled Principal Component …
Robust indexing for the sliced channel: Almost optimal codes for substitutions and deletions
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 …
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
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 …
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
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 …
information of the future, which approximately doubles each year, without erasing the …