Rényi Divergence Based Bounds on Generalization Error.
Eeshan ModakHimanshu AsnaniVinod M. PrabhakaranPublished in: ITW (2021)
Keyphrases
- generalization error
- upper bound
- generalization error bounds
- training error
- rademacher complexity
- lower bound
- learning machines
- uniform convergence
- model selection
- cross validation
- active learning
- algorithmic stability
- sample complexity
- training data
- linear classifiers
- binary classification
- learning algorithm
- classification error
- training set
- target function
- sample size
- vc dimension
- worst case
- risk minimization
- perceptron learning
- supervised learning
- generalization bounds
- back propagation
- expected error
- conditional expectation
- decision trees
- data mining