Optimally compressing VC classes

01/11/2022

∙

by   Zachary Chase, et al.

∙

0

∙

share

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.