@inproceedings{srinivasavaradhan2019symbolwise,
 abstract = {We consider the problem of reconstructing a sequence from fixed number of deleted versions of itself (also called traces). The problem is motivated from recent developments in de novo DNA sequencing technologies. The main contribution of this work is to provide a polynomial time algorithm for symbolwise MAP decoding with multiple traces. The algorithm leverages a dynamic program on the edit graph. We also develop a heuristic with reduced time complexity using similar ideas and provide preliminary numerical evaluations.},
 author = {Srinivasavaradhan, Sundara R and Du, Michelle and Diggavi, Suhas and Fragouli, Christina},
 booktitle = {2019 IEEE International Symposium on Information Theory (ISIT)},
 organization = {IEEE},
 pages = {181--185},
 tags = {conf,BioInf,IT,NDS},
 title = {Symbolwise map for multiple deletion channels},
 type = {4},
 doi = {10.1109/ISIT.2019.8849567},
 year = {2019}
}

{"_id":"3Wc6iXcDjAFEGnKvj","bibbaseid":"srinivasavaradhan-du-diggavi-fragouli-symbolwisemapformultipledeletionchannels-2019","author_short":["Srinivasavaradhan, S. R","Du, M.","Diggavi, S.","Fragouli, C."],"bibdata":{"bibtype":"inproceedings","type":"4","abstract":"We consider the problem of reconstructing a sequence from fixed number of deleted versions of itself (also called traces). The problem is motivated from recent developments in de novo DNA sequencing technologies. The main contribution of this work is to provide a polynomial time algorithm for symbolwise MAP decoding with multiple traces. The algorithm leverages a dynamic program on the edit graph. We also develop a heuristic with reduced time complexity using similar ideas and provide preliminary numerical evaluations.","author":[{"propositions":[],"lastnames":["Srinivasavaradhan"],"firstnames":["Sundara","R"],"suffixes":[]},{"propositions":[],"lastnames":["Du"],"firstnames":["Michelle"],"suffixes":[]},{"propositions":[],"lastnames":["Diggavi"],"firstnames":["Suhas"],"suffixes":[]},{"propositions":[],"lastnames":["Fragouli"],"firstnames":["Christina"],"suffixes":[]}],"booktitle":"2019 IEEE International Symposium on Information Theory (ISIT)","organization":"IEEE","pages":"181–185","tags":"conf,BioInf,IT,NDS","title":"Symbolwise map for multiple deletion channels","doi":"10.1109/ISIT.2019.8849567","year":"2019","bibtex":"@inproceedings{srinivasavaradhan2019symbolwise,\n abstract = {We consider the problem of reconstructing a sequence from fixed number of deleted versions of itself (also called traces). The problem is motivated from recent developments in de novo DNA sequencing technologies. The main contribution of this work is to provide a polynomial time algorithm for symbolwise MAP decoding with multiple traces. The algorithm leverages a dynamic program on the edit graph. We also develop a heuristic with reduced time complexity using similar ideas and provide preliminary numerical evaluations.},\n author = {Srinivasavaradhan, Sundara R and Du, Michelle and Diggavi, Suhas and Fragouli, Christina},\n booktitle = {2019 IEEE International Symposium on Information Theory (ISIT)},\n organization = {IEEE},\n pages = {181--185},\n tags = {conf,BioInf,IT,NDS},\n title = {Symbolwise map for multiple deletion channels},\n type = {4},\n doi = {10.1109/ISIT.2019.8849567},\n year = {2019}\n}\n\n","author_short":["Srinivasavaradhan, S. R","Du, M.","Diggavi, S.","Fragouli, C."],"key":"srinivasavaradhan2019symbolwise","id":"srinivasavaradhan2019symbolwise","bibbaseid":"srinivasavaradhan-du-diggavi-fragouli-symbolwisemapformultipledeletionchannels-2019","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://research.seas.ucla.edu/licos/files/2023/02/publicactions_v1.bib","dataSources":["ZyBHKCcCyS7Qk9n3w","xJuTMZ3nEiMJi5Y9f","hicKnsKYNEFXC4CgH","jxCYzXXYRqw2fiEXQ","wCByFFrQMyRwfzrJ6","yuqM5ah4HMsTyDrMa","YaM87hGQiepg5qijZ","n9wmfkt5w8CPqCepg","soj2cS6PgG8NPmWGr","FaDBDiyFAJY5pL28h","ycfdiwWPzC2rE6H77","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"],"keywords":[],"search_terms":["symbolwise","map","multiple","deletion","channels","srinivasavaradhan","du","diggavi","fragouli"],"title":"Symbolwise map for multiple deletion channels","year":2019}