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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have