A Note on Sample Complexity of Learning Binary Output Neural Networks under Fixed Input Distributions.

Vladimir Pestov

Published in: SBRN (2010)

Keyphrases

neural network
sample complexity
learning problems
supervised learning
learning algorithm
learning process
sample complexity bounds
unsupervised learning
active learning
special case
prior knowledge
theoretical analysis
concept learning
decision lists
multi class
input data
lower bound
decision trees
data sets