Eldan's Stochastic Localization and the KLS Hyperplane Conjecture: An Improved Lower Bound for Expansion.
Yin Tat LeeSantosh Srinivas VempalaPublished in: FOCS (2017)
Keyphrases
- hyperplane
- lower bound
- upper bound
- linear classifiers
- support vector
- feature space
- data points
- training samples
- support vector machine
- decision boundary
- input space
- maximal margin
- principal components
- incremental learning algorithm
- worst case
- linearly separable
- kernel function
- optimal solution
- convex hull
- normal vectors
- objective function
- linear separability
- active learning
- support vectors
- classification procedure
- data mining
- svm classifier
- high dimensional