论文标题
最佳压缩VC类
Optimally compressing VC classes
论文作者
论文摘要
解决了Littlestone和Warmuth的猜想，我们表明，任何VC-Dimension $ 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$.
