Valiant's quantitative model of Evolution

Paper

Basic difference with Probably approximately correct are that:

• the hypotheses for the next learning step are chosen from within a polynomially-sized pool (called a neighbourhood), which is generated in a way independent of the samples.
• the selection of the next hypothesis from this pool is done with knowledge only of the average performance on the sample at that training step.

How can evolution learn – response to replies