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