Distribution-dependent sample complexity of large margin learning.

Sivan Sabato Nathan Srebro Naftali Tishby

Published in: J. Mach. Learn. Res. (2013)

Keyphrases

sample complexity
learning algorithm
learning problems
supervised learning
learning process
active learning
learning tasks
prior knowledge
pac learnability
linear threshold
unsupervised learning
decision lists
sample complexity bounds
semi supervised
vc dimension
pairwise
reinforcement learning