Gradients do grow on trees: a linear-time $\mathcal{O}\left(N\right)$-dimensional gradient for statistical phylogenetics

Xiang Ji, Zhenyu Zhang, Andrew Holbrook +5

Calculation of the log-likelihood stands as the computational bottleneck for many statistical phylogenetic algorithms. Even worse is its gradient evaluation, often used to target r…