Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402090481> ?p ?o ?g. }
- W2402090481 endingPage "232" @default.
- W2402090481 startingPage "207" @default.
- W2402090481 abstract "We study the sample complexity of multiclass prediction in several learning settings. For the PAC setting our analysis reveals a surprising phenomenon: In sharp contrast to binary classification, we show that there exist multiclass hypothesis classes for which some Empirical Risk Minimizers (ERM learners) have lower sample complexity than others. Furthermore, there are classes that are learnable by some ERM learners, while other ERM learners will fail to learn them. We propose a principle for designing good ERM learners, and use this principle to prove tight bounds on the sample complexity of learning symmetric multiclass hypothesis classes--classes that are invariant under permutations of label names. We further provide a characterization of mistake and regret bounds for multiclass learning in the online setting and the bandit setting, using new generalizations of Littlestone's dimension." @default.
- W2402090481 created "2016-06-24" @default.
- W2402090481 creator A5010258967 @default.
- W2402090481 creator A5049826794 @default.
- W2402090481 creator A5078263052 @default.
- W2402090481 creator A5085310459 @default.
- W2402090481 date "2011-12-21" @default.
- W2402090481 modified "2023-09-23" @default.
- W2402090481 title "Multiclass Learnability and the ERM principle." @default.
- W2402090481 cites W1790582767 @default.
- W2402090481 cites W1984876737 @default.
- W2402090481 cites W1988790447 @default.
- W2402090481 cites W2077902449 @default.
- W2402090481 cites W2105644991 @default.
- W2402090481 cites W2126714083 @default.
- W2402090481 cites W2130477805 @default.
- W2402090481 cites W2148603752 @default.
- W2402090481 cites W2156909104 @default.
- W2402090481 cites W2160639727 @default.
- W2402090481 cites W2168405694 @default.
- W2402090481 cites W27434444 @default.
- W2402090481 hasPublicationYear "2011" @default.
- W2402090481 type Work @default.
- W2402090481 sameAs 2402090481 @default.
- W2402090481 citedByCount "31" @default.
- W2402090481 countsByYear W24020904812012 @default.
- W2402090481 countsByYear W24020904812013 @default.
- W2402090481 countsByYear W24020904812014 @default.
- W2402090481 countsByYear W24020904812015 @default.
- W2402090481 countsByYear W24020904812016 @default.
- W2402090481 countsByYear W24020904812017 @default.
- W2402090481 countsByYear W24020904812018 @default.
- W2402090481 countsByYear W24020904812019 @default.
- W2402090481 countsByYear W24020904812020 @default.
- W2402090481 countsByYear W24020904812021 @default.
- W2402090481 crossrefType "proceedings-article" @default.
- W2402090481 hasAuthorship W2402090481A5010258967 @default.
- W2402090481 hasAuthorship W2402090481A5049826794 @default.
- W2402090481 hasAuthorship W2402090481A5078263052 @default.
- W2402090481 hasAuthorship W2402090481A5085310459 @default.
- W2402090481 hasConcept C11413529 @default.
- W2402090481 hasConcept C118615104 @default.
- W2402090481 hasConcept C119322782 @default.
- W2402090481 hasConcept C119857082 @default.
- W2402090481 hasConcept C12267149 @default.
- W2402090481 hasConcept C123860398 @default.
- W2402090481 hasConcept C154945302 @default.
- W2402090481 hasConcept C171988527 @default.
- W2402090481 hasConcept C17744445 @default.
- W2402090481 hasConcept C185592680 @default.
- W2402090481 hasConcept C198531522 @default.
- W2402090481 hasConcept C199539241 @default.
- W2402090481 hasConcept C203313322 @default.
- W2402090481 hasConcept C2776502983 @default.
- W2402090481 hasConcept C2777179996 @default.
- W2402090481 hasConcept C2777212361 @default.
- W2402090481 hasConcept C2777723229 @default.
- W2402090481 hasConcept C2778445095 @default.
- W2402090481 hasConcept C33923547 @default.
- W2402090481 hasConcept C41008148 @default.
- W2402090481 hasConcept C43617362 @default.
- W2402090481 hasConcept C48372109 @default.
- W2402090481 hasConcept C50817715 @default.
- W2402090481 hasConcept C55439883 @default.
- W2402090481 hasConcept C80444323 @default.
- W2402090481 hasConcept C94375191 @default.
- W2402090481 hasConceptScore W2402090481C11413529 @default.
- W2402090481 hasConceptScore W2402090481C118615104 @default.
- W2402090481 hasConceptScore W2402090481C119322782 @default.
- W2402090481 hasConceptScore W2402090481C119857082 @default.
- W2402090481 hasConceptScore W2402090481C12267149 @default.
- W2402090481 hasConceptScore W2402090481C123860398 @default.
- W2402090481 hasConceptScore W2402090481C154945302 @default.
- W2402090481 hasConceptScore W2402090481C171988527 @default.
- W2402090481 hasConceptScore W2402090481C17744445 @default.
- W2402090481 hasConceptScore W2402090481C185592680 @default.
- W2402090481 hasConceptScore W2402090481C198531522 @default.
- W2402090481 hasConceptScore W2402090481C199539241 @default.
- W2402090481 hasConceptScore W2402090481C203313322 @default.
- W2402090481 hasConceptScore W2402090481C2776502983 @default.
- W2402090481 hasConceptScore W2402090481C2777179996 @default.
- W2402090481 hasConceptScore W2402090481C2777212361 @default.
- W2402090481 hasConceptScore W2402090481C2777723229 @default.
- W2402090481 hasConceptScore W2402090481C2778445095 @default.
- W2402090481 hasConceptScore W2402090481C33923547 @default.
- W2402090481 hasConceptScore W2402090481C41008148 @default.
- W2402090481 hasConceptScore W2402090481C43617362 @default.
- W2402090481 hasConceptScore W2402090481C48372109 @default.
- W2402090481 hasConceptScore W2402090481C50817715 @default.
- W2402090481 hasConceptScore W2402090481C55439883 @default.
- W2402090481 hasConceptScore W2402090481C80444323 @default.
- W2402090481 hasConceptScore W2402090481C94375191 @default.
- W2402090481 hasLocation W24020904811 @default.
- W2402090481 hasOpenAccess W2402090481 @default.
- W2402090481 hasPrimaryLocation W24020904811 @default.
- W2402090481 hasRelatedWork W1542886316 @default.
- W2402090481 hasRelatedWork W1981207991 @default.
- W2402090481 hasRelatedWork W1984876737 @default.