An asymptotically tight bound on the number of connected components of realizable sign conditions

Saugata Basu Richard Pollack Marie-Françoise Roy

Published in: CoRR (2006)

Keyphrases

worst case
upper bound
lower bound
vc dimension
sufficient conditions
asymptotically optimal
generalization error bounds
environmental conditions
web services
computational complexity
artificial neural networks
data sets
np hard
sample size
online learning
knowledge base
machine learning
neural network
databases