Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds.
Ziqiao WangYongyi MaoPublished in: NeurIPS (2023)
Keyphrases
- information theoretic
- generalization bounds
- algorithmic stability
- learning theory
- data dependent
- information theory
- mutual information
- generalization ability
- model selection
- vc dimension
- linear classifiers
- ranking algorithm
- sample size
- statistical learning theory
- learning problems
- ranking functions
- learning machines
- kernel machines
- neural network
- generalization error
- machine learning
- support vector machine svm
- upper bound
- pattern recognition
- learning algorithm
- support vector machine
- active learning
- decision trees