Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks.
Roey MagenOhad ShamirPublished in: NeurIPS (2023)
Keyphrases
- sample complexity
- linear predictors
- theoretical analysis
- learning algorithm
- pac learning
- learning problems
- upper bound
- supervised learning
- prediction error
- lower bound
- special case
- active learning
- linear regression
- generalization error
- sample size
- training examples
- irrelevant features
- appearance model
- machine learning
- kernel methods
- training data