Optimally compressing VC classes
arXiv:2201.04131
Abstract
Resolving a conjecture of Littlestone and Warmuth, we show that any concept class of VC-dimension has a sample compression scheme of size .
arXiv commentInvalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)