Optimal Sequence Length Requirements for Phylogenetic Tree Reconstruction with Indels

Arun Ganesh, Qiuyi Zhang

We consider the phylogenetic tree reconstruction problem with insertions and deletions (indels). Phylogenetic algorithms proceed under a model where sequences evolve down the model…