{"id":"arxiv/2610.02931","url":"https://arxiv.org/abs/2610.02931","tags":["cs.IT","math.CO"],"score":0,"title":"The Coverage Depth Problem in Distributed DNA Data Storage","domain":"cs.IT","source":"arxiv","authors":["Xiangliang Kong","Ohad Elishco","Chen Wang","Tolga M. Duman"],"reviews":0,"subject":"cs.IT","summary":"Random sampling in DNA sequencing produces repeated reads, increasing retrieval latency and sequencing cost. We study the coverage-depth problem for full-message recovery in distributed DNA storage under noiseless uniform sampling, where strands are partitioned among $M$ containers and one strand is independently sampled with replacement from each container per round. For arbitrary linear codes and ordered partitions, we derive exact formulas for the recovery-time distribution and expectation. We prove that MDS codes, whenever they exist, are optimal for every fixed partition, and establish…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}