Fast-rate PAC-Bayes Generalization Bounds via Shifted Rademacher Processes.
Jun YangShengyang SunDaniel M. RoyPublished in: NeurIPS (2019)
Keyphrases
- generalization bounds
- pac bayes
- data dependent
- learning theory
- risk bounds
- generalization ability
- vc dimension
- linear classifiers
- model selection
- ranking algorithm
- statistical learning theory
- empirical risk minimization
- learning problems
- stochastic processes
- uniform convergence
- learning algorithm
- kernel machines
- ranking functions
- function classes
- upper bound
- special case