FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W80310092> ?p ?o ?g. }

• W80310092 abstract "A framework for analyzing the computational capabilities and the limitations of the evolutionary process of random change guided by selection was recently introduced by Valiant [Val06]. In his framework the process of acquiring a complex functionality is viewed as a constrained form of PAC learning. In addition to the basic definition, a number of natural variants of the evolvability model were introduced by Valiant, and several others have been suggested since then [Val09, Mic07, Val08]. Understanding the relative power of these variants in terms of the efficiently evolvable function classes they define is one of the main open problems regarding the model [Val09, FV08]. We present several results that collectively demonstrate that the notion of evolvability is robust to a variety of reasonable modifications of the model. Our results show that the power of a model of evolvability essentially depends only on the fitness metric used in the model. In particular, we prove that the classes of functions evolvable in Valiant’s original model are also evolvable with substantially weaker and simpler assumptions on the mutation algorithm and the selection rule and therefore a wide range of models of evolution are equivalent. Another consequence of our results if that evolvability with the quadratic loss fitness metric (or any other non-linear loss) is strictly stronger than evolvability with the linear loss fitness metric used in Valiant’s basic definition." @default.
• W80310092 created "2016-06-24" @default.
• W80310092 creator A5054675941 @default.
• W80310092 date "2009-01-01" @default.
• W80310092 modified "2023-09-28" @default.
• W80310092 title "Robustness of Evolvability." @default.
• W80310092 cites W1517526469 @default.
• W80310092 cites W1573534773 @default.
• W80310092 cites W1606774760 @default.
• W80310092 cites W1971718861 @default.
• W80310092 cites W1995897489 @default.
• W80310092 cites W2019363670 @default.
• W80310092 cites W2039533113 @default.
• W80310092 cites W2084544490 @default.
• W80310092 cites W2087907345 @default.
• W80310092 cites W2097886040 @default.
• W80310092 cites W2103012681 @default.
• W80310092 cites W2103981148 @default.
• W80310092 cites W2105154442 @default.
• W80310092 cites W2114522915 @default.
• W80310092 cites W2129192653 @default.
• W80310092 cites W2150458133 @default.
• W80310092 cites W2295580398 @default.
• W80310092 cites W2318589 @default.
• W80310092 cites W2342402489 @default.
• W80310092 cites W96211605 @default.
• W80310092 hasPublicationYear "2009" @default.
• W80310092 type Work @default.
• W80310092 sameAs 80310092 @default.
• W80310092 citedByCount "20" @default.
• W80310092 countsByYear W803100922012 @default.
• W80310092 countsByYear W803100922013 @default.
• W80310092 countsByYear W803100922014 @default.
• W80310092 countsByYear W803100922015 @default.
• W80310092 countsByYear W803100922016 @default.
• W80310092 countsByYear W803100922017 @default.
• W80310092 countsByYear W803100922019 @default.
• W80310092 countsByYear W803100922020 @default.
• W80310092 crossrefType "proceedings-article" @default.
• W80310092 hasAuthorship W80310092A5054675941 @default.
• W80310092 hasConcept C104317684 @default.
• W80310092 hasConcept C105902424 @default.
• W80310092 hasConcept C119857082 @default.
• W80310092 hasConcept C144024400 @default.
• W80310092 hasConcept C149923435 @default.
• W80310092 hasConcept C154945302 @default.
• W80310092 hasConcept C162324750 @default.
• W80310092 hasConcept C176066374 @default.
• W80310092 hasConcept C176147130 @default.
• W80310092 hasConcept C176217482 @default.
• W80310092 hasConcept C21547014 @default.
• W80310092 hasConcept C2908647359 @default.
• W80310092 hasConcept C41008148 @default.
• W80310092 hasConcept C55493867 @default.
• W80310092 hasConcept C63479239 @default.
• W80310092 hasConcept C78458016 @default.
• W80310092 hasConcept C80444323 @default.
• W80310092 hasConcept C86803240 @default.
• W80310092 hasConcept C8880873 @default.
• W80310092 hasConcept C91852762 @default.
• W80310092 hasConceptScore W80310092C104317684 @default.
• W80310092 hasConceptScore W80310092C105902424 @default.
• W80310092 hasConceptScore W80310092C119857082 @default.
• W80310092 hasConceptScore W80310092C144024400 @default.
• W80310092 hasConceptScore W80310092C149923435 @default.
• W80310092 hasConceptScore W80310092C154945302 @default.
• W80310092 hasConceptScore W80310092C162324750 @default.
• W80310092 hasConceptScore W80310092C176066374 @default.
• W80310092 hasConceptScore W80310092C176147130 @default.
• W80310092 hasConceptScore W80310092C176217482 @default.
• W80310092 hasConceptScore W80310092C21547014 @default.
• W80310092 hasConceptScore W80310092C2908647359 @default.
• W80310092 hasConceptScore W80310092C41008148 @default.
• W80310092 hasConceptScore W80310092C55493867 @default.
• W80310092 hasConceptScore W80310092C63479239 @default.
• W80310092 hasConceptScore W80310092C78458016 @default.
• W80310092 hasConceptScore W80310092C80444323 @default.
• W80310092 hasConceptScore W80310092C86803240 @default.
• W80310092 hasConceptScore W80310092C8880873 @default.
• W80310092 hasConceptScore W80310092C91852762 @default.
• W80310092 hasOpenAccess W80310092 @default.
• W80310092 hasRelatedWork W1517526469 @default.
• W80310092 hasRelatedWork W1583948032 @default.
• W80310092 hasRelatedWork W1603763630 @default.
• W80310092 hasRelatedWork W1971718861 @default.
• W80310092 hasRelatedWork W1995897489 @default.
• W80310092 hasRelatedWork W2006412101 @default.
• W80310092 hasRelatedWork W2010523825 @default.
• W80310092 hasRelatedWork W2016803752 @default.
• W80310092 hasRelatedWork W2019363670 @default.
• W80310092 hasRelatedWork W2064680241 @default.
• W80310092 hasRelatedWork W2065151783 @default.
• W80310092 hasRelatedWork W2084544490 @default.
• W80310092 hasRelatedWork W2099318376 @default.
• W80310092 hasRelatedWork W2129113961 @default.
• W80310092 hasRelatedWork W2150458133 @default.
• W80310092 hasRelatedWork W2295580398 @default.
• W80310092 hasRelatedWork W2950816624 @default.
• W80310092 hasRelatedWork W2950966051 @default.
• W80310092 hasRelatedWork W2963834419 @default.

• next