Optimally compressing VC classes

MaRDI QIDQ6388004zbMATH OpenFDO

Authors Zachary Chase

Publication date 11 January 2022

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

This page was built for publication: Optimally compressing VC classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6388004)