Proper Learning, Helly Number, and an Optimal SVM Bound.

Olivier Bousquet Steve Hanneke Shay Moran Nikita Zhivotovskiy

Published in: CoRR (2020)

Keyphrases

small number
learning algorithm
learning systems
support vector
prior knowledge
support vector machine svm
training set size
active learning
upper bound
multi class
feature extraction
worst case
machine learning
learning problems
learning machines
constant factor
distribution free