Entropy and the hyperplane conjecture in convex geometry.
Sergey G. BobkovMokshay M. MadimanPublished in: ISIT (2010)
Keyphrases
- hyperplane
- convex hull
- minimum error
- support vector
- linearly separable
- linear classifiers
- data points
- training samples
- input space
- principal components
- maximal margin
- support vector machine
- convex optimization
- feature space
- kernel space
- decision boundary
- incremental learning algorithm
- classification procedure
- kernel function
- support vectors
- linear svm
- linear separability
- feature selection
- locality sensitive
- digital plane
- normal vectors
- convex sets
- dimensionality reduction
- principal direction
- reinforcement learning
- data sets
- linearly independent