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