Tightening Mutual Information Based Bounds on Generalization Error.
Yuheng BuShaofeng ZouVenugopal V. VeeravalliPublished in: ISIT (2019)
Keyphrases
- generalization error
- upper bound
- generalization error bounds
- training error
- rademacher complexity
- lower bound
- cross validation
- learning machines
- model selection
- uniform convergence
- binary classification
- sample complexity
- algorithmic stability
- classification error
- active learning
- learning algorithm
- training set
- linear classifiers
- sample size
- target function
- vc dimension
- worst case
- supervised learning
- training data
- machine learning
- boosting algorithms
- perceptron learning
- generalization bounds
- risk minimization
- error rate
- expected error
- conditional expectation