Unlabeled Compression Schemes for Maximum Classes,

We give a compression scheme for any maximum class of VC dimension d that compresses any sample consistent with a concept in the class to at most d unlabeled points from the domain of the sample.

• Type: Conference
• Year: 2005
• Where: COLT
• Authors: Dima Kuzmin, Manfred K. Warmuth
• Keywords: COLT 2005, Compression Scheme, VC Dimension