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