Heating up decision boundaries: isocapacitory saturation, adversarial scenarios and generalization bounds.
Bogdan GeorgievLukas FrankenMayukh MukherjeePublished in: CoRR (2021)
Keyphrases
- generalization bounds
- decision boundary
- linear classifiers
- generalization ability
- data dependent
- hyperplane
- support vector machine
- multi class
- learning theory
- ranking algorithm
- model selection
- generalization error
- pattern classification
- svm classifier
- support vector machine svm
- training set
- nearest neighbor
- learning problems
- vc dimension
- data distribution
- training samples
- knn
- data points
- neural network
- dimensionality reduction
- sample complexity
- upper bound
- support vector