arXiv:2203.01550 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords multiclass learnability, characterization, natarajan dimension characterizes pac learnability, second main result concerns, pac learning Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset