Unlabeled Compression Schemes Exceeding the VC-dimension.
Dömötör PálvölgyiGábor TardosPublished in: CoRR (2018)
Keyphrases
- compression scheme
- vc dimension
- image compression
- compression ratio
- data compression
- compression algorithm
- concept classes
- labeled data
- generalization bounds
- supervised learning
- active learning
- unlabeled data
- unsupervised learning
- training data
- function classes
- semi supervised learning
- semi supervised
- concept class
- theoretical analysis
- image quality
- sample complexity
- worst case
- learning algorithm
- machine learning