Joint Applied Math and Probability Seminar
Winter Quarter 2004
3:15 p.m.
Sloan Mathematics Corner
Building 380, Room 380-C


Friday, April 23, 2004


Lior Pachter
UC Berkeley

Mathematics of Biological Sequence Analysis


Abstract:

One of the key developments in biological sequence analysis during the past decade has been the emergence of graphical models as a unifying formalism for developing algorithms. Examples of graphical models that have been used include hidden Markov models for annotation, pair hidden Markov models for alignments, and tree models for phylogenetics. I will survey some of the combinatorics, algebra and geometry questions that arise in the theory of graphical models, and in their application to comparative genomics and phylogenetics.

Seminar Main Page