arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.04131cs.LGmath.CO
收藏

最优压缩VC类

Optimally compressing VC classes

Zachary Chase

摘要:

解决了Littlestone和Warrant的一个猜想,我们证明了VC维$d$的任何概念类都有一个大小为$d$的样本压缩方案。

英文摘要:

Resolving a conjecture of Littlestone and Warmuth, we show that any concept class of VC-dimension $d$ has a sample compression scheme of size $d$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑