Projects – DNA trace reconstruction

Consider a sequence X which is simultaneously passed through a given number t of independent deletion channels to yield t output subsequences (traces); can we efficiently calculate the maximum likelihood (ML) estimate of X given the observed sequences? Can we efficiently calculate the symbolwise maximum aposteriori probability (MAP)?

This formulation is motivated by problems in DNA sequence reconstruction, such as nanopore sequencing.