On Learnability, Complexity and Stability

Silvia Villa Lorenzo Rosasco Tomaso A. Poggio

Published in: CoRR (2013)

Keyphrases

vapnik chervonenkis dimension
uniform convergence
worst case
real time
computational complexity
data sets
computational cost
sufficient conditions
space complexity