Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound.
Steve HannekeAryeh KontorovichPublished in: CoRR (2020)
Keyphrases
- compression scheme
- support vector
- worst case
- image compression
- support vector machine svm
- compression ratio
- maximum margin
- entropy coding
- data compression
- vc dimension
- compression algorithm
- run length encoding
- support vector machine
- lower bound
- upper bound
- feature selection
- kernel function
- sample size
- svm classifier
- optimal solution
- bitmap indices
- wavelet transform
- multi class
- knn
- multiresolution
- feature space
- data structure
- computer vision