Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors.
Pierre BaldiRoman VershyninPublished in: SIAM J. Math. Data Sci. (2019)
Keyphrases
- hyperplane
- threshold functions
- linear classifiers
- boolean functions
- low degree
- linear threshold
- support vector
- training samples
- decision lists
- perceptron algorithm
- data points
- input space
- feature space
- kernel function
- agnostic learning
- support vector machine
- principal components
- machine learning
- weight vector
- uniform distribution
- convex hull
- training set
- pac learning