Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds.
Ziqiao WangYongyi MaoPublished in: CoRR (2023)
Keyphrases
- information theoretic
- generalization bounds
- algorithmic stability
- data dependent
- learning theory
- generalization ability
- mutual information
- information theory
- model selection
- vc dimension
- sample size
- ranking algorithm
- statistical learning theory
- generalization error
- linear classifiers
- ranking functions
- learning problems
- upper bound
- cross validation
- kernel machines
- similarity measure
- data mining
- rough sets
- supervised learning
- image registration
- support vector machine
- active learning
- machine learning