高阶样本压缩
机器学习
2026-05-15 v2
摘要
最近，一系列研究开始探讨学习理论概念的变体，用于乘积空间，这些研究可归为为 high-arity 学习理论。本文我们考虑 high-arity 样本压缩方案的变体，并证明了具备非平凡质量的 high-arity 样本压缩方案的存在意味着具备 high-arity PAC 可学习性。
引用
@article{arxiv.2605.12465,
title = {High-arity Sample Compression},
author = {Leonardo N. Coregliano and William Opich},
journal= {arXiv preprint arXiv:2605.12465},
year = {2026}
}
备注
29 pages v2: corrected minor typos