High-arity Sample Compression
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:2605.12465v1 - http://arxiv.org/abs/2605.12465v1 PDF: https://arxiv.org/pdf/2605.12465v1 Or...
Description / Details
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:2605.12465v1 - http://arxiv.org/abs/2605.12465v1 PDF: https://arxiv.org/pdf/2605.12465v1 Original Link: http://arxiv.org/abs/2605.12465v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
May 13, 2026
Data Science
Machine Learning
0