Tata Institute of Fundamental Research

Asexual Evolution (Through the Lens of Theory)

Wednesday Colloquia
Speaker: Dr. Nisheeth Vishnoi (Microsoft Research India No. 9 Lavelle Road Bangalore 560001)
Date: Wednesday, 18 Sep 2013, 16:00 to 17:00
Venue: AG-66 (Lecture Theatre)

(Scan to add to calendar)
Abstract:  This talk will be about models that capture the error-prone asexual evolution of molecules such as RNA and DNA. Such models have been used to study fast-evolving organisms such as viruses and have influenced drug-design strategies which counter them. In particular, I will focus on Eigen's quasispecies model and its extensions to finite populations. I will then take a rigorous look at their underlying phenomena such as the``error-threshold" and the "speed-of-evolution", which are crucial to anti-viral approaches. Along the way I will point out some important mathematical and computational problems that arise and involve topics such as Boolean functions, threshold phenomena, and Markov chains and how the lens of theoretical computer science (theory) can be of help.