%0 Generic %1 chase2022optimally %A Chase, Zachary %D 2022 %K VC_dimension compression %T Optimally compressing VC classes %U http://arxiv.org/abs/2201.04131 %X 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$.

@misc{chase2022optimally, 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$.}, added-at = {2022-01-12T15:37:02.000+0100}, author = {Chase, Zachary}, biburl = {https://www.bibsonomy.org/bibtex/23a0b68f1e0ddea51b47996dbaabc1673/j.c.m.janssen}, description = {Optimally compressing VC classes}, interhash = {2066ec8edcb4c6ba82060af6c8eab549}, intrahash = {3a0b68f1e0ddea51b47996dbaabc1673}, keywords = {VC_dimension compression}, note = {cite arxiv:2201.04131Comment: 4 pages}, timestamp = {2022-01-12T15:37:02.000+0100}, title = {Optimally compressing VC classes}, url = {http://arxiv.org/abs/2201.04131}, year = 2022 }