List Sample Compression and Uniform Convergence.
Steve HannekeShay MoranTom WakninePublished in: CoRR (2024)
Keyphrases
- uniform convergence
- covering numbers
- learning rate
- sufficient conditions
- risk minimization
- statistical learning theory
- reproducing kernel hilbert space
- vc dimension
- image compression
- generalization error
- real valued
- generalization bounds
- sample size
- upper and lower bounds
- compression ratio
- sample complexity
- compression scheme
- gaussian kernels
- data compression
- learning theory
- compression algorithm
- convergence rate
- loss function
- data sets
- theoretical framework
- kernel function
- support vector machine
- lower bound
- search engine