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$.

翻译：解开一个小石和沃姆斯的猜想, 我们发现任何概念类的 VC -dimension $d$ 都有一个大小为$d$的样本压缩方案。