DIMACS Princeton Theory Seminar

Title:

Maximum Likelihood Reconstruction of Phylogenies

Speaker:

Sampath Kannan

University of Pennsylvania

Place:

Room 402, Computer Science Building

35 Olden Street

Princeton University.

Time:

12:05 PM (Lunch will be served at 11:45 AM)

Friday, February 7, 1997

Contact:

Sanjeev Arora (arora@cs.princeton.edu)

Abstract:

Abstract: We consider the problem of reconstructing evolutionary trees under a simple stochastic model known as the Cavender-Farris model. For this model we present a simple algorithm and prove that it converges to the true tree at essentially the optimal convergence rate measured as a function of the number of samples observed.

Joint work with Andris Ambainis, Rick Desper, and Martin Farach.

Document last modified on January 30, 1997