Theorem C.1 ([2], Theorem 34)AnypartialconceptclassHwithVC (H)<1isPAClearnable intherealizablesettingwithsamplecomplexity, RE(,,H) = O min n VC (H) log
–Neural Information Processing Systems
Neural Information Processing Systems
Feb-10-2026, 21:23:10 GMT