Margin-Based Generalization Lower Bounds for Boosted Classifiers.

Allan Grønlund Lior Kamma Kasper Green Larsen Alexander Mathiasen Jelani Nelson

Published in: CoRR (2019)

Keyphrases

lower bound
boosted classifiers
multi class
face detection
upper bound
generalization bounds
object detection
vc dimension
objective function
supervised learning
generalization error
multiscale
sample size
classification error
sample complexity
training data
optimal solution