Generalization Bounds using Lower Tail Exponents in Stochastic Optimizers.
Liam HodgkinsonUmut SimsekliRajiv KhannaMichael W. MahoneyPublished in: ICML (2022)
Keyphrases
- generalization bounds
- data dependent
- learning theory
- generalization ability
- model selection
- linear classifiers
- vc dimension
- convex combinations
- statistical learning theory
- ranking algorithm
- learning problems
- uniform convergence
- learning machines
- ranking functions
- learning tasks
- pattern recognition
- kernel machines
- bp neural network
- support vector machine svm
- ensemble learning
- support vector machine
- active learning
- learning algorithm
- machine learning