Abstract

Sample compression schemes are schemes for “encoding” a set of examples in a small subset of examples. The long-standing open sample compression conjecture states that, for any concept class \(\mathcal{C}\) of VC-dimension d, there is a sample compression scheme in which samples for concepts in \(\mathcal{C}\) are compressed to samples of size at most d.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call