In Defense of Uniform Convergence: Generalization via derandomization with an application to interpolating predictors.
Jeffrey NegreaGintare Karolina DziugaiteDaniel M. RoyPublished in: CoRR (2019)
Keyphrases
- uniform convergence
- generalization bounds
- covering numbers
- bipartite ranking
- reproducing kernel hilbert space
- learning rate
- sufficient conditions
- learning theory
- risk minimization
- statistical learning theory
- data dependent
- vc dimension
- generalization error
- generalization ability
- real valued
- sample complexity
- upper and lower bounds
- large deviations
- linear classifiers
- ranking functions
- ranking algorithm
- learning problems
- learning machines
- convergence rate
- gaussian kernels
- model selection
- support vector
- statistical learning
- upper bound
- feature space