Search Results for author:
Found 2 papers, 0 papers with code
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes
We also prove that all intersection-closed classes with VC dimension $d$ admit unlabelled compression schemes of size at most $11d$.
Bounding Embeddings of VC Classes into Maximum Classes
The most promising approach to positively resolving the conjecture is by embedding general VC classes into maximum classes without super-linear increase to their VC dimensions, as such embeddings would extend the known compression schemes to all VC classes.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
