Labeled Compression Schemes for Concept Classes of Finite Functions
arXiv:2603.23561v2 Announce Type: cross
Abstract: The sample compression conjecture is: Each concept class of VC dimension d has a compression scheme of size d.In this paper, for any concept class of finite functions, we present a labeled sample compr…