Explicit exponential lower bounds for exact hyperplane covers.
Benjamin E. DiamondAmir YehudayoffPublished in: Discret. Math. (2022)
Keyphrases
- hyperplane
- lower bound
- upper bound
- support vector
- training samples
- feature space
- data points
- maximal margin
- linear classifiers
- support vector machine
- input space
- support vectors
- decision boundary
- principal components
- linearly separable
- objective function
- convex hull
- kernel function
- svm classifier
- worst case
- neural network
- active learning
- optimal solution
- incremental learning algorithm
- labeled data
- feature set
- high resolution
- pattern recognition
- vc dimension
- normal vectors
- linear separability