Tight Sample Complexity of Large-Margin Learning.

Sivan Sabato Nathan Srebro Naftali Tishby

Published in: NIPS (2010)

Keyphrases

sample complexity
learning algorithm
learning problems
learning process
supervised learning
active learning
lower bound
learning tasks
linear threshold
theoretical analysis
sample complexity bounds
data sets
reinforcement learning
decision lists