Center for Applied Mathematical Sciences Visit USC
USC Donrsife Homepage
Nov 13
3:30 PM - 4:30 PM KAP 414
Sequence Comparison Using Word Counts
Michael Waterman USC

Recently word count statistics have received attention due to their computational efficiency. Those statistics are for entire sequences. Local alignment-free sequence comparison arises in the context of identifying similar segments of sequences that may not be alignable in the traditional sense. We propose a randomized approximation algorithm that is both accurate and efficient.

Previous colloquium: Long time behavior of solutions to flow-structure interactions arising in modeling of subsonic and supersonic flows of gas. Next colloquium: Out-of-equilibrium dynamics for the nonlinear Schroedinger equation: From energy cascades to weak turbulence.