VC 类的最优压缩
机器学习
2022-01-14 v2 组合数学
摘要
我们解决了 Littlestone 与 Warmuth 的一个猜想，证明任何 VC 维为 的概念类都具有大小为 的样本压缩方案。
引用
@article{arxiv.2201.04131,
title = {Optimally compressing VC classes},
author = {Zachary Chase},
journal= {arXiv preprint arXiv:2201.04131},
year = {2022}
}
备注
Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)