Constrained incremental tree building: new absolute fast converging phylogeny estimation methods with improved scalability and accuracy

Absolute fast converging (AFC) phylogeny estimation methods are ones that have been proven to recover the true tree with high probability given sequences whose lengths are polynomial in the number of number of leaves in the tree (once the shortest and longest branch weights are fixed). While there has been a large literature on AFC methods, the best in terms of empirical performance was DCMNJ, published in SODA 2001. The main empirical advantage...