Pairwise sequence alignment at arbitrarily large evolutionary distance

Brandon Legried, Sebastien Roch

Ancestral sequence reconstruction is a key task in computational biology. It consists in inferring a molecular sequence at an ancestral species of a known phylogeny, given descenda…