Complexity of Teaching by a Restricted Number of Examples.

Hayato Kobayashi Ayumi Shinohara

Published in: COLT (2009)

Keyphrases

computational complexity
genetic algorithm
small number
finite number
space complexity
approximation error
data sets
neural network
machine learning
search algorithm
computational cost
learning systems