Speaker: Max Hill (University of Hawaii Manoa)
Title: Lower Bounds on the Sample Complexity of Species Tree Estimation when DNA Substitution Rates Vary Across Genes
Abstract: In this talk I will discuss the problem of inferring anevolutionary tree from DNA sequence data. I will discuss recent work on the sample complexity of this inference problem, i.e., the questionof how much data is required to achieve high probability of correct inference. I present a new information-theoretic lower bound which
demonstrates that for a standard stochastic model of gene evolution, the amount of data required is significantly increased when DNA substitution rates exhibit random variation between genes.
This talk is based on joint work with Sebastien Roch.
Zoom link: https://illinois.zoom.us/j/83778976961?pwd=CL2L9ExXdXb5RxjO5YjTBTS7s9djC0.1