Nearly Tight Bounds on the Learnability of Evolution.

Andris Ambainis Richard Desper Martin Farach Sampath Kannan

Published in: FOCS (1997)

Keyphrases

tight bounds
upper bound
learning algorithm
boolean functions
inductive inference
concept class
machine learning
learning theory
artificial life
finite automata
natural selection
uniform convergence
agnostic learning
vapnik chervonenkis dimension