Individually Conditional Individual Mutual Information Bound on Generalization Error.
Ruida ZhouChao TianTie LiuPublished in: CoRR (2020)
Keyphrases
- generalization error
- mutual information
- upper bound
- rademacher complexity
- generalization error bounds
- model selection
- cross validation
- training error
- uniform convergence
- active learning
- binary classification
- classification error
- sample complexity
- training set
- learning algorithm
- sample size
- target function
- linear classifiers
- worst case
- similarity measure
- training data
- lower bound
- subspace information criterion
- image registration
- data dependent
- perceptron learning
- supervised learning
- feature selection
- learning machines
- training set size
- risk minimization
- minimum margin
- error rate
- vc dimension
- conditional expectation
- pairwise
- error bounds
- neural network