Optimal Overlap Detection of Shotgun Reads
IEEE Transactions on Information Theory · 2026-09 · 72 (9) · 6832-6863
DOI: 10.1109/tit.2026.3706236 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-09. Verfasst von Nir Luria und 1 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Gefördert von: Israel Science Foundation, U.S.—Israel Binational Science Foundation.
Abstract (Originalsprache)
We consider the problem of detecting the overlap between a pair of short fragments sampled in random locations from an exponentially longer sequence, via their possibly noisy reads. We consider a noiseless setting, in which the reads are noiseless, and the sequence is only assumed to be stationary and ergodic. Under mild conditions on the mixing property of the process generating the sequence, we characterize exactly the asymptotic error probability of the optimal Bayesian detector. Similarly, we consider a noisy setting, in which the reads are noisy versions of the sampled fragments obtained via a memoryless channel. We further assume that the sequence is stationary and memoryless, and similarly characterize exactly the asymptotic error probability of the optimal Bayesian detector for this case.
Förderung
- Israel Science Foundation
- U.S.—Israel Binational Science Foundation
Zitieren
APA
Luria, N., & Weinberger, N. (2026). Optimal Overlap Detection of Shotgun Reads. IEEE Transactions on Information Theory, 72(9), 6832-6863. https://doi.org/10.1109/tit.2026.3706236
Vancouver
Luria N, Weinberger N. Optimal Overlap Detection of Shotgun Reads. IEEE Transactions on Information Theory. 2026;72(9):6832-6863. doi:10.1109/tit.2026.3706236
BibTeX
@article{Luria2026,
author = {Luria, Nir and Weinberger, Nir},
title = {Optimal Overlap Detection of Shotgun Reads},
journal = {IEEE Transactions on Information Theory},
year = {2026},
volume = {72},
number = {9},
pages = {6832--6863},
doi = {10.1109/tit.2026.3706236}
}
EUVIMED