Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound.
Steve HannekeAryeh KontorovichPublished in: ALT (2021)
Keyphrases
- compression scheme
- support vector
- worst case
- image compression
- support vector machine svm
- compression ratio
- maximum margin
- support vector machine
- training set
- lower bound
- feature selection
- run length encoding
- data compression
- feature vectors
- feature space
- knn
- kernel function
- compression algorithm
- optimal solution
- decision boundary
- vc dimension
- multiscale
- support vectors
- uniform quantization
- machine learning
- quantization scheme
- soft margin
- entropy coding
- hyperplane
- data structure
- image data