Tighter Information-Theoretic Generalization Bounds from Supersamples.
Ziqiao WangYongyi MaoPublished in: ICML (2023)
Keyphrases
- information theoretic
- generalization bounds
- learning theory
- data dependent
- vc dimension
- upper bound
- generalization ability
- information theory
- mutual information
- model selection
- ranking algorithm
- learning problems
- linear classifiers
- lower bound
- statistical learning theory
- ranking functions
- image classification
- learning machines
- kernel machines
- sample size
- multi class
- learning algorithm
- kernel methods
- data mining
- support vector machine
- pairwise
- sample complexity
- image segmentation