Proper Learning, Helly Number, and an Optimal SVM Bound.
Olivier BousquetSteve HannekeShay MoranNikita ZhivotovskiyPublished in: COLT (2020)
Keyphrases
- learning algorithm
- small number
- learning systems
- linear threshold
- inductive inference
- worst case
- learning process
- computational complexity
- support vector
- reinforcement learning
- learning machines
- feature space
- prior knowledge
- support vector machine
- learning problems
- space complexity
- feature extraction
- distribution free
- machine learning