Tighter PAC-Bayes Generalisation Bounds by Leveraging Example Difficulty.
Felix BiggsBenjamin GuedjPublished in: AISTATS (2023)
Keyphrases
- pac bayes
- risk bounds
- generalization bounds
- linear classifiers
- data dependent
- upper bound
- lower bound
- statistical learning theory
- generalization ability
- learning theory
- empirical risk minimization
- theoretical framework
- np hard
- decision trees
- learning algorithm
- statistical learning
- ranking algorithm
- semi supervised
- large deviations
- active learning
- pairwise