Explicit Exponential Lower Bounds for Exact Hyperplane Covers.
Benjamin DiamondAmir YehudayoffPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- hyperplane
- lower bound
- upper bound
- support vector
- training samples
- feature space
- data points
- maximal margin
- principal components
- linear classifiers
- input space
- support vector machine
- incremental learning algorithm
- objective function
- decision boundary
- convex hull
- linearly separable
- kernel function
- svm classifier
- worst case
- normal vectors
- support vectors
- training examples
- principal component analysis
- video sequences
- optimal solution
- similarity measure