In Defense of Uniform Convergence: Generalization via Derandomization with an Application to Interpolating Predictors.
Jeffrey NegreaGintare Karolina DziugaiteDaniel RoyPublished in: ICML (2020)
Keyphrases
- uniform convergence
- generalization bounds
- sufficient conditions
- covering numbers
- learning rate
- bipartite ranking
- risk minimization
- data dependent
- real valued
- statistical learning theory
- generalization error
- reproducing kernel hilbert space
- gaussian kernels
- learning theory
- large deviations
- vc dimension
- linear classifiers
- learning algorithm
- generalization ability
- learning problems
- upper bound
- sample complexity
- kernel machines
- ranking functions
- model selection
- web search
- reinforcement learning