Unlabeled compression schemes exceeding the VC-dimension.
Dömötör PálvölgyiGábor TardosPublished in: Discret. Appl. Math. (2020)
Keyphrases
- compression scheme
- vc dimension
- image compression
- data compression
- concept classes
- compression ratio
- compression algorithm
- labeled data
- unsupervised learning
- generalization bounds
- training data
- active learning
- semi supervised learning
- unlabeled data
- concept class
- supervised learning
- training samples
- training set
- learning algorithm
- training examples
- data sets
- data points