The sample compression conjecture is: Each concept class of VC dimension d has a compression scheme of size d.In this paper, for any concept class of finite functions, we present a labeled sample compression scheme of size equals to its VC dimension d. That is, the long standing open sample compression conjecture is resolved.

翻译：样本压缩猜想为：每个VC维为d的概念类都存在一个大小为d的压缩方案。本文针对任意有限函数的概念类，提出了一种大小等于其VC维d的标记样本压缩方案。这意味着长期悬而未决的样本压缩猜想得以解决。