1 problem

0 votes0 replies0 views
Floyd–Warmuth conjecture on containment in maximum concept classes
Let $0C$ be a concept class of VC-dimension $d$ . A concept class is maximum when, for every finite subset of its domain, it realizes all traces permitted by its VC-dimension.…
Conjectureopenconcept-classes learning-theory vc-dimensionarXiv posted 2 days ago

Floyd–Warmuth conjecture on containment in maximum concept classes