Tight Sample Complexity of Large-Margin Learning

Sivan Sabato Nathan Srebro Naftali Tishby

Published in: CoRR (2010)

Keyphrases

sample complexity
learning algorithm
learning problems
learning process
supervised learning
active learning
upper bound
learning tasks
lower bound
pac learnability
special case
theoretical analysis
learning models
data sets
pac learning
concept class