Lower Bounds on the Generalization Error of Nonlinear Learning Models.
Inbar SeroussiOfer ZeitouniPublished in: CoRR (2021)
Keyphrases
- learning models
- generalization error
- upper bound
- lower bound
- learning algorithm
- sample complexity
- vc dimension
- machine learning
- learning tasks
- training error
- active learning
- machine learning algorithms
- cross validation
- learning problems
- semi supervised learning
- concept classes
- model selection
- training data
- loss function
- worst case
- conditional random fields
- supervised learning
- concept class
- np hard
- objective function
- training set
- sample size
- optimal solution
- classification models
- neural network
- reinforcement learning
- bayesian networks
- face recognition
- decision trees
- learning process