University of Illinois at Urbana-Champaign Block I logo
university of illinois at urbana-champaign

Department of Computer Science

Back to Listing

Dr. Tandy Warnow, "Supertrees, The Tree of Life, and Divide-and-Conquer Algorithms"

Event Type
The Department of Computer Science, University of Illinois
2405 SC
Dec 9, 2013   4:00 pm  
Dr. Tandy Warnow, The University of Texas at Austin
Karen Stahl
Originating Calendar
Computer Science Department Calendar events

Abstract:  Phylogenetic trees represent the evolutionary history of a set of species (or genes), and are important for much biological research.  Large-scale phylogenetic estimation (whether of many taxa or smaller numbers but with full genomes) presents a wide range of "Big Data" issues, including data heterogeneity, missing data, hard optimization problems, and other challenges.  In my lab, we have developed a number of new algorithmic approaches for handling large datasets, including novel divide-and-conquer strategies for co-estimating alignments, for estimating trees without alignments, for estimating species trees from multiple gene trees, and for taxon identification of metagenomic data.  Some of these methods have strong statistical guarantees, while others show empirical advantages over existing methods.  Finally, I will discuss the empirical challenges in analyzing real biological datasets.

Bio:  Tandy Warnow is the David Bruton Jr. Centennial Professor of Computer Sciences at the University of Texas at Austin.  Her research combines mathematics, computer science, and statistics to develop improved models and algorithms for reconstructing complex and large-scale evolutionary histories in biology and historical linguistics.  Tandy received her PhD in Mathematics at UC Berkeley under the direction of Gene Lawler, and did postdoctoral training with Simon Tavare and Michael Waterman at USC.  Her awards include the NSF Young Investigator Award (1994), the David and Lucile Packard Foundation Award (1996), a Radcliffe Institute Fellowship (2006), and a Guggenheim Fellowship (2011).  She served as the Chair of the BDMA Study Section at NIH (2010-2012), and was the lead program director for BIG DATA at NSF (2012-2013).

link for robots only