Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms.
Mahdi HaghifamJeffrey NegreaAshish KhistiDaniel M. RoyGintare Karolina DziugaitePublished in: CoRR (2020)
Keyphrases
- iterative algorithms
- generalization bounds
- conditional mutual information
- mutual information
- data dependent
- learning theory
- model selection
- generalization ability
- selection criterion
- ranking algorithm
- linear classifiers
- vc dimension
- learning problems
- statistical learning theory
- learning algorithm
- learning machines
- feature selection
- image registration
- machine learning
- pattern recognition
- sample complexity
- supervised classification
- reinforcement learning
- upper bound
- multi class
- data sets
- web search