An Exploration of Multicalibration Uniform Convergence Bounds.
Harrison RosenbergRobi BhattacharjeeKassem FawazSomesh JhaPublished in: CoRR (2022)
Keyphrases
- uniform convergence
- covering numbers
- empirical risk minimization
- sufficient conditions
- learning rate
- generalization bounds
- vc dimension
- risk minimization
- upper and lower bounds
- reproducing kernel hilbert space
- real valued
- large deviations
- generalization error
- statistical learning theory
- sample complexity
- learning theory
- ranking functions
- upper bound
- gaussian kernels
- algorithmic stability
- data dependent
- kernel methods
- kernel function