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