skip to content

Likelihood Maximization on Phylogenic Trees

Friday 19th July 2013 - 10:00 to 10:30
INI Seminar Room 1
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.
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
Presentation Material: 
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons