Marshall Bern
Palo Alto Research Center
Thursday, January 13, 2005
1065 Kemper Hall
3 :10-4:00 p.m.
I will give a brief overview of algorithmic problems in the analysis of mass spectra. Then I will go into more detail on a new algorithm for de novo peptide sequencing from tandem spectra, that uses spectral graph partitioning. (Here "spectral" means eigenvectors-- sorry about the overload.) Finally, I'll say something about "provably good" clustering using eigenvectors.
Bio: Marshall Bern earned an M.A. in Applied Math and Statistics
at UT-Austin and a Ph.D. in Computer Science from UC-Berkeley. He has
worked at PARC (formerly Xerox PARC) since 1987, mostly on geometric problems
such as finite-element mesh generation, surface reconstruction, and 2D
interpolation. He is one of the founding members of the Scripps PARC Institute
for Advanced Biomedical Science.