Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues.
Noga AlonMoshe BabaioffYannai A. GonczarowskiYishay MansourShay MoranAmir YehudayoffPublished in: CoRR (2017)
Keyphrases
- uniform convergence
- sufficient conditions
- learning rate
- covering numbers
- risk minimization
- statistical learning theory
- reproducing kernel hilbert space
- generalization error
- vc dimension
- large deviations
- real valued
- sample complexity
- upper and lower bounds
- gaussian kernels
- ranking functions
- generalization bounds
- loss function
- upper bound
- training set
- worst case