On maximum likelihood reconstruction over multiple deletion channels. Srinivasavaradhan, S. R., Du, M., Diggavi, S., & Fragouli, C. In 2018 IEEE International Symposium on Information Theory (ISIT), pages 436–440, 2018. IEEE.
doi  abstract   bibtex   
The problem of reconstructing a sequence when observed through multiple looks over deletion channels occurs in “de novo” DNA sequencing. The DNA could be sequenced multiple times, yielding several “looks” of it, but each time the sequencer could be noisy with (independent) deletion impairments. The main goal of this paper is to develop reconstruction algorithms for a sequence observed through the lens of a fixed number of deletion channels. We use the probabilistic model of the deletion channels to develop both symbol-wise and sequence maximum likelihood decoding criteria, and algorithms motivated by them. Numerical evaluations demonstrate improvement in terms of edit distance error, over earlier algorithms.
@inproceedings{srinivasavaradhan2018maximum,
 abstract = {The problem of reconstructing a sequence when observed through multiple looks over deletion channels occurs in “de novo” DNA sequencing. The DNA could be sequenced multiple times, yielding several “looks” of it, but each time the sequencer could be noisy with (independent) deletion impairments. The main goal of this paper is to develop reconstruction algorithms for a sequence observed through the lens of a fixed number of deletion channels. We use the probabilistic model of the deletion channels to develop both symbol-wise and sequence maximum likelihood decoding criteria, and algorithms motivated by them. Numerical evaluations demonstrate improvement in terms of edit distance error, over earlier algorithms.},
 author = {Srinivasavaradhan, Sundara Rajan and Du, Michelle and Diggavi, Suhas and Fragouli, Christina},
 booktitle = {2018 IEEE International Symposium on Information Theory (ISIT)},
 organization = {IEEE},
 pages = {436--440},
 tags = {conf,BioInf,IT,NDS},
 title = {On maximum likelihood reconstruction over multiple deletion channels},
 type = {4},
 doi = {10.1109/ISIT.2018.8437519},
 year = {2018}
}

Downloads: 0