-Uniform Stability of Randomized Learning Algorithms: Sharper Generalization Bounds and Confidence Boosting.
Xiaotong YuanPing LiPublished in: NeurIPS (2023)
Keyphrases
- algorithmic stability
- generalization bounds
- convex combinations
- decision stumps
- generalization ability
- learning theory
- learning algorithm
- data dependent
- generalization error
- machine learning
- empirical risk minimization
- learning problems
- ensemble learning
- decision forest
- uniform convergence
- linear classifiers
- model selection
- kernel machines
- ensemble methods
- statistical learning theory
- ranking algorithm
- boosting algorithms
- vc dimension
- learning machines
- ranking functions
- support vector machine svm
- training data
- learning tasks
- sample complexity
- cross validation
- benchmark datasets
- base learners
- statistical learning
- training set
- lower bound
- training examples
- multi class
- web search