2000 character limit reached
Optimally compressing VC classes
Published 11 Jan 2022 in cs.LG and math.CO | (2201.04131v2)
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$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.