1 problem

Let a set system be a family of subsets of a domain, and let its VC-dimension be $d$. A labeled sample compression scheme of size $k$ compresses every labeled sample to a labeled s…