Advanced search options
You searched for
+publisher:"Rutgers University" +contributor:("Mehta, Ruhta"). One record found.
▼ Search Limiters
1. Chastain, Erick, 1984-. The multiplicative weight updates method for evolutionary biology.
Degree: PhD, Computer Science, 2017, Rutgers University
A new and exciting direction of recent work in theoretical computer science is the application of methods from the field to evolutionary biology. Starting with the work of Christos Papadimitriou and Adi Livnat, there has been a concerted effort to use these techniques to analyze such diverse phenomena as: the algorithmic role of recombination to increase mixability, the evolution of modularity, and the evolution of complex adaptations. There is also work by Les Valiant and his students using tools primarily from learning theory to more broadly analyze evolutionary processes. In parallel, computer science theory has developed a novel method which has been applied in diverse areas of algorithms and complexity: the Multiplicative Weight Updates (MWU) method. The MWU method simply applies the MWU general-purpose online learning algorithm on problem-specific loss functions. The contribution of this thesis is to apply the MWU method and the algorithmic lens to make models in evolutionary biology. The first contribution is a surprising equivalence between the MWU algorithm playing a coordination game and infinite-population genetics models with recombination and no mutation. By so doing, we resolve analytically a question asked by Papadimitriou and Livnat: whether mixability is increased in the short-term by recombination. Other models introduced using MWU as a basic dynamics include a model of the evolution of animal personality and of tool innovation. Finally, the thesis presents a novel connection between universal semantic communication and the Rivoire-Leibler model of population genetics, in addition to infinite population asexual selection models. MWU is the basic tool used to prove the latter connection.Advisors/Committee Members: Allender, Eric (chair), Fefferman, Nina (internal member), Wright, Rebecca (internal member), Saraf, Shubhangi (internal member), Mehta, Ruhta (outside member).
Subjects/Keywords: Evolution (Biology)
APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager
APA (6th Edition):
Chastain, Erick, 1. (2017). The multiplicative weight updates method for evolutionary biology. (Doctoral Dissertation). Rutgers University. Retrieved from https://rucore.libraries.rutgers.edu/rutgers-lib/52138/
Chicago Manual of Style (16th Edition):
Chastain, Erick, 1984-. “The multiplicative weight updates method for evolutionary biology.” 2017. Doctoral Dissertation, Rutgers University. Accessed September 20, 2020. https://rucore.libraries.rutgers.edu/rutgers-lib/52138/.
MLA Handbook (7th Edition):
Chastain, Erick, 1984-. “The multiplicative weight updates method for evolutionary biology.” 2017. Web. 20 Sep 2020.
Chastain, Erick 1. The multiplicative weight updates method for evolutionary biology. [Internet] [Doctoral dissertation]. Rutgers University; 2017. [cited 2020 Sep 20]. Available from: https://rucore.libraries.rutgers.edu/rutgers-lib/52138/.
Council of Science Editors:
Chastain, Erick 1. The multiplicative weight updates method for evolutionary biology. [Doctoral Dissertation]. Rutgers University; 2017. Available from: https://rucore.libraries.rutgers.edu/rutgers-lib/52138/