Matches in SemOpenAlex for { <https://semopenalex.org/work/W27434444> ?p ?o ?g. }
- W27434444 endingPage "2670" @default.
- W27434444 startingPage "2635" @default.
- W27434444 abstract "The problem of characterizing learnability is the most basic question of statistical learning theory. A fundamental and long-standing answer, at least for the case of supervised classification and regression, is that learnability is equivalent to uniform convergence of the empirical risk to the population risk, and that if a problem is learnable, it is learnable via empirical risk minimization. In this paper, we consider the General Learning Setting (introduced by Vapnik), which includes most statistical learning problems as special cases. We show that in this setting, there are non-trivial learning problems where uniform convergence does not hold, empirical risk minimization fails, and yet they are learnable using alternative mechanisms. Instead of uniform convergence, we identify stability as the key necessary and sufficient condition for learnability. Moreover, we show that the conditions for learnability in the general setting are significantly more complex than in supervised classification and regression." @default.
- W27434444 created "2016-06-24" @default.
- W27434444 creator A5017753135 @default.
- W27434444 creator A5070613374 @default.
- W27434444 creator A5078263052 @default.
- W27434444 creator A5084265089 @default.
- W27434444 date "2010-03-01" @default.
- W27434444 modified "2023-09-28" @default.
- W27434444 title "Learnability, Stability and Uniform Convergence" @default.
- W27434444 cites W1519789693 @default.
- W27434444 cites W1542886316 @default.
- W27434444 cites W1564947197 @default.
- W27434444 cites W1585701772 @default.
- W27434444 cites W180686687 @default.
- W27434444 cites W1982381767 @default.
- W27434444 cites W2005140191 @default.
- W27434444 cites W2017753243 @default.
- W27434444 cites W2029538739 @default.
- W27434444 cites W2046995465 @default.
- W27434444 cites W2055186664 @default.
- W27434444 cites W2084544490 @default.
- W27434444 cites W2097931325 @default.
- W27434444 cites W2109339818 @default.
- W27434444 cites W2114609025 @default.
- W27434444 cites W2118075434 @default.
- W27434444 cites W2138263042 @default.
- W27434444 cites W2139338362 @default.
- W27434444 cites W2148603752 @default.
- W27434444 cites W2148825261 @default.
- W27434444 cites W2154952480 @default.
- W27434444 cites W2156909104 @default.
- W27434444 cites W2162341153 @default.
- W27434444 cites W2964020133 @default.
- W27434444 cites W2971788173 @default.
- W27434444 cites W3214968550 @default.
- W27434444 cites W740415 @default.
- W27434444 cites W88685657 @default.
- W27434444 hasPublicationYear "2010" @default.
- W27434444 type Work @default.
- W27434444 sameAs 27434444 @default.
- W27434444 citedByCount "177" @default.
- W27434444 countsByYear W274344442012 @default.
- W27434444 countsByYear W274344442013 @default.
- W27434444 countsByYear W274344442014 @default.
- W27434444 countsByYear W274344442015 @default.
- W27434444 countsByYear W274344442016 @default.
- W27434444 countsByYear W274344442017 @default.
- W27434444 countsByYear W274344442018 @default.
- W27434444 countsByYear W274344442019 @default.
- W27434444 countsByYear W274344442020 @default.
- W27434444 countsByYear W274344442021 @default.
- W27434444 countsByYear W274344442022 @default.
- W27434444 crossrefType "journal-article" @default.
- W27434444 hasAuthorship W27434444A5017753135 @default.
- W27434444 hasAuthorship W27434444A5070613374 @default.
- W27434444 hasAuthorship W27434444A5078263052 @default.
- W27434444 hasAuthorship W27434444A5084265089 @default.
- W27434444 hasConcept C105795698 @default.
- W27434444 hasConcept C107321475 @default.
- W27434444 hasConcept C112972136 @default.
- W27434444 hasConcept C119857082 @default.
- W27434444 hasConcept C12267149 @default.
- W27434444 hasConcept C126255220 @default.
- W27434444 hasConcept C154945302 @default.
- W27434444 hasConcept C157709441 @default.
- W27434444 hasConcept C162324750 @default.
- W27434444 hasConcept C2776257435 @default.
- W27434444 hasConcept C2777303404 @default.
- W27434444 hasConcept C2777723229 @default.
- W27434444 hasConcept C2779915298 @default.
- W27434444 hasConcept C2982736386 @default.
- W27434444 hasConcept C31258907 @default.
- W27434444 hasConcept C33923547 @default.
- W27434444 hasConcept C41008148 @default.
- W27434444 hasConcept C50522688 @default.
- W27434444 hasConcept C83546350 @default.
- W27434444 hasConceptScore W27434444C105795698 @default.
- W27434444 hasConceptScore W27434444C107321475 @default.
- W27434444 hasConceptScore W27434444C112972136 @default.
- W27434444 hasConceptScore W27434444C119857082 @default.
- W27434444 hasConceptScore W27434444C12267149 @default.
- W27434444 hasConceptScore W27434444C126255220 @default.
- W27434444 hasConceptScore W27434444C154945302 @default.
- W27434444 hasConceptScore W27434444C157709441 @default.
- W27434444 hasConceptScore W27434444C162324750 @default.
- W27434444 hasConceptScore W27434444C2776257435 @default.
- W27434444 hasConceptScore W27434444C2777303404 @default.
- W27434444 hasConceptScore W27434444C2777723229 @default.
- W27434444 hasConceptScore W27434444C2779915298 @default.
- W27434444 hasConceptScore W27434444C2982736386 @default.
- W27434444 hasConceptScore W27434444C31258907 @default.
- W27434444 hasConceptScore W27434444C33923547 @default.
- W27434444 hasConceptScore W27434444C41008148 @default.
- W27434444 hasConceptScore W27434444C50522688 @default.
- W27434444 hasConceptScore W27434444C83546350 @default.
- W27434444 hasIssue "90" @default.
- W27434444 hasLocation W274344441 @default.
- W27434444 hasOpenAccess W27434444 @default.