I was reading this famous paper and encountered the term "concept class". There's one example given: union of balls in $n$-dimensional space. But one single example is not clear enough.

Can anyone give 2-3 more examples on this notion of "concept class"? It would be great if application of Theorem 2.2 to these concept classes is also provided.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.