University of Cambridge > > Isaac Newton Institute Seminar Series > Likelihood Maximization on Phylogenic Trees

Likelihood Maximization on Phylogenic Trees

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Polynomial Optimisation

The problem of inferring the phylogenic tree of $n$ extant species from their genome is treated via mainly two approaches, the maximum parsimony and the maximum likelihood approach. While the latter is thought to produce more meaningful results, it is harder to solve computationally. We show that under a molecular clock assumption, the maximum likelihood model has a natural formulation that can be approached via branch-and-bound and polynomial optimization. Using this approach, we produce a counterexample to a conjecture relating to the reconstruction of an ancestral genome under the maximum parsimony and maximum likelihood approaches.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity