Theoretical characterization of uncertainty in high-dimensional linear classification.
Lucas ClartéBruno LoureiroFlorent KrzakalaLenka ZdeborováPublished in: CoRR (2022)
Keyphrases
- linear classification
- high dimensional
- linear classifiers
- document classification
- maximum margin
- multi class
- feature selection
- generalization error
- hyperplane
- data points
- information retrieval
- upper bound
- dimensionality reduction
- low dimensional
- text classification
- input space
- probabilistic model
- feature vectors
- lower bound
- markov networks
- feature space
- similarity measure