Point-hyperplane incidence geometry and the log-rank conjecture.
Noah SingerMadhu SudanPublished in: CoRR (2021)
Keyphrases
- hyperplane
- normal vectors
- support vector
- training samples
- feature space
- support vector machine
- input space
- maximal margin
- linear classifiers
- data points
- kernel function
- convex hull
- incremental learning algorithm
- locality sensitive
- linearly separable
- principal components
- svm classifier
- average distance
- pattern recognition
- nearest point
- support vectors
- geometric constraints
- k nearest neighbor
- learning process
- linear separability
- linearly independent