Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimization.
Benjamin AubinFlorent KrzakalaYue M. LuLenka ZdeborováPublished in: NeurIPS (2020)
Keyphrases
- convex optimization
- generalization error
- bayes error
- high dimensional
- cross validation
- linear classifiers
- model selection
- upper bound
- active learning
- binary classification
- training set
- variable selection
- k nearest neighbor
- learning algorithm
- nearest neighbor
- training data
- supervised learning
- high dimensional data
- sample size
- learning tasks
- dimensionality reduction
- total variation
- knn
- class distribution
- feature space
- training samples
- data points
- hidden layer
- support vector
- natural images
- kernel function
- image denoising
- image restoration
- data sets