Lower Bounds on the Generalization Error of Nonlinear Learning Models.
Inbar SeroussiOfer ZeitouniPublished in: IEEE Trans. Inf. Theory (2022)
Keyphrases
- generalization error
- learning models
- upper bound
- lower bound
- learning algorithm
- sample complexity
- machine learning
- vc dimension
- concept classes
- training error
- loss function
- training data
- cross validation
- active learning
- model selection
- learning tasks
- learning problems
- classification models
- worst case
- semi supervised learning
- supervised learning
- sample size
- concept class
- machine learning algorithms
- conditional random fields
- optimal solution
- objective function
- training examples
- semi supervised
- support vector
- neural network
- pac learning
- training set
- multi class