Point-hyperplane Incidence Geometry and the Log-rank Conjecture.
Noah SingerMadhu SudanPublished in: ACM Trans. Comput. Theory (2022)
Keyphrases
- hyperplane
- data points
- normal vectors
- support vector
- feature space
- training samples
- input space
- linear classifiers
- principal components
- maximal margin
- support vector machine
- classification procedure
- incremental learning algorithm
- average distance
- convex hull
- linearly separable
- kernel function
- nearest point
- support vectors
- kernel space
- locality sensitive
- svm classifier
- similarity measure
- neural network
- linear separability
- dimensionality reduction
- feature extraction