最优压缩VC类
Optimally compressing VC classes
摘要:
解决了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分析而来,可能存在错误,请以论文正文为准。