東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

The multiplicative weight updates me...

Chastain, Erick J.

Linked to FindBook

Google Book

Amazon

博客來

The multiplicative weight updates method for evolutionary biology.

Record Type:	Electronic resources : Monograph/item
Title/Author:	The multiplicative weight updates method for evolutionary biology./
Author:	Chastain, Erick J.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2017,
Description:	155 p.
Notes:	Source: Dissertation Abstracts International, Volume: 78-08(E), Section: B.
Contained By:	Dissertation Abstracts International78-08B(E).
Subject:	Computer science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10584894
ISBN:	9781369635195

The multiplicative weight updates method for evolutionary biology.
Chastain, Erick J.

The multiplicative weight updates method for evolutionary biology. - Ann Arbor : ProQuest Dissertations & Theses, 2017 - 155 p.

Source: Dissertation Abstracts International, Volume: 78-08(E), Section: B.

Thesis (Ph.D.)--Rutgers The State University of New Jersey - New Brunswick, 2017.

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.

ISBN: 9781369635195Subjects--Topical Terms:

523869
Computer science.

The multiplicative weight updates method for evolutionary biology.
LDR:02736nmm a2200337 4500 001 2126957
005 20171128112458.5
008 180830s2017 ||||||||||||||||| ||eng d
020 $a 9781369635195
035 $a (MiAaPQ)AAI10584894
035 $a AAI10584894
040 $a MiAaPQ $c MiAaPQ
100 1 $a Chastain, Erick J. $3 3289065
245 1 4 $a The multiplicative weight updates method for evolutionary biology.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2017
300 $a 155 p.
500 $a Source: Dissertation Abstracts International, Volume: 78-08(E), Section: B.
500 $a Adviser: Eric Allender.
502 $a Thesis (Ph.D.)--Rutgers The State University of New Jersey - New Brunswick, 2017.
520 $a 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.
520 $a 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.
520 $a Other models introduced using MWU as a basic dynamics include a model of the evolution of animal personality and of tool innovation.
520 $a 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.
590 $a School code: 0190.
650 4 $a Computer science. $3 523869
650 4 $a Genetics. $3 530508
650 4 $a Evolution & development. $3 3172418
690 $a 0984
690 $a 0369
690 $a 0412
710 2 $a Rutgers The State University of New Jersey - New Brunswick. $b Graduate School - New Brunswick. $3 1019196
773 0 $t Dissertation Abstracts International $g 78-08B(E).
790 $a 0190
791 $a Ph.D.
792 $a 2017
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10584894