Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
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$.
* Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)
Add to Chrome
Add to Firefox
Add to Edge
