DIMACS Princeton Theory Seminar
Maximum Likelihood Reconstruction of Phylogenies
- Sampath Kannan
- University of Pennsylvania
- Room 402, Computer Science Building
- 35 Olden Street
- Princeton University.
- 12:05 PM (Lunch will be served at 11:45 AM)
- Friday, February 7, 1997
- Sanjeev Arora (firstname.lastname@example.org)
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