en
0.25
0.5
0.75
1.25
1.5
1.75
2
Distribution-Independent Evolvability of Linear Threshold Functions
Published on Aug 02, 20113121 Views
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold functions and their va
Related categories
Chapter list
Evolvabilityof Linear Threshold Functions00:00
Learning and Evolvability00:51
The gene expression example03:20
Model [Valiant 06]04:35
Mutation algorithm06:12
Selection07:04
Evolvability09:09
Prior work10:16
This work12:02
Overview12:58
Hard to distinguish function-distribution pairs15:13
Selection18:13
Related work (quadratic loss)19:27
This work: evolvabilityof LTFs20:30
Proof overview21:54
Conclusions and open problems23:26