Exact hyperplane covers for subsets of the hypercube.
James AaronsonCarla GroenlandAndrzej GrzesikTom JohnstonBartlomiej KielakPublished in: Discret. Math. (2021)
Keyphrases
- hyperplane
- data points
- support vector
- feature space
- linear classifiers
- input space
- training samples
- linearly separable
- support vector machine
- incremental learning algorithm
- principal components
- svm classifier
- convex hull
- classification procedure
- support vectors
- maximal margin
- average distance
- normal vectors
- locality sensitive
- kernel function
- weight vector
- kernel space
- linear separability
- dynamic programming
- decision trees
- dimensionality reduction
- linearly independent