Sciweavers

COLT
2005
Springer

Unlabeled Compression Schemes for Maximum Classes,

14 years 6 months ago
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.
Dima Kuzmin, Manfred K. Warmuth
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where COLT
Authors Dima Kuzmin, Manfred K. Warmuth
Comments (0)