Combinatorial Variability of Vapnik-chervonenkis Classes with Applications to Sample Compression Schemes.
Shai Ben-DavidAmi LitmanPublished in: Discret. Appl. Math. (1998)
Keyphrases
- compression scheme
- vc dimension
- vapnik chervonenkis
- image compression
- data compression
- compression ratio
- sample size
- compression algorithm
- generalization bounds
- statistical learning theory
- function classes
- concept classes
- concept class
- pac learning
- learning machines
- uniform quantization
- feature selection
- wavelet transform
- multiresolution
- special case
- subband
- image quality