Research
High-arity Sample Compression
arXiv:2605.12465v1 Announce Type: new Abstract: Recently, a series of works have started studying variations of concepts from learning theory for product spaces, which can be collected under the name
arXiv:2605.12465v1 Announce Type: new Abstract: Recently, a series of works have started studying variations of concepts from learning theory for product spaces, which can be collected under the name high-arity learning theory. In this work, we consider a high-arity variant of sample compression schemes and we prove that the existence of a high-arity sample compression scheme of non-trivial quality implies high-arity PAC learnability.
Source: arXiv cs.LG | 2026-05-13