Formal limitations of sample-wise information-theoretic generalization bounds.
Hrayr HarutyunyanGreg Ver SteegAram GalstyanPublished in: CoRR (2022)
Keyphrases
- information theoretic
- generalization bounds
- data dependent
- learning theory
- generalization ability
- mutual information
- information theory
- model selection
- ranking algorithm
- learning problems
- statistical learning theory
- linear classifiers
- vc dimension
- sample size
- pairwise
- learning algorithm
- image registration
- knn
- active learning
- similarity measure