Fast-rate PAC-Bayes Generalization Bounds via Shifted Rademacher Processes.
Jun YangShengyang SunDaniel M. RoyPublished in: CoRR (2019)
Keyphrases
- generalization bounds
- pac bayes
- data dependent
- learning theory
- risk bounds
- generalization ability
- model selection
- vc dimension
- learning problems
- empirical risk minimization
- ranking algorithm
- linear classifiers
- statistical learning theory
- stochastic processes
- uniform convergence
- kernel machines
- learning algorithm
- cross validation
- ranking functions
- upper bound
- feature selection
- inductive inference
- learning machines
- reproducing kernel hilbert space
- worst case
- supervised learning
- multi class
- machine learning