Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108428725> ?p ?o ?g. }
- W2108428725 endingPage "279" @default.
- W2108428725 startingPage "255" @default.
- W2108428725 abstract "We discover a strong relation between two known learning models: stream-based active learning and perfect selective classification (an extreme case of 'classification with a reject option'). For these models, restricted to the realizable case, we show a reduction of active learning to selective classification that preserves fast rates. Applying this reduction to recent results for selective classification, we derive exponential target-independent label complexity speedup for actively learning general (non-homogeneous) linear classifiers when the data distribution is an arbitrary high dimensional mixture of Gaussians. Finally, we study the relation between the proposed technique and existing label complexity measures, including teaching dimension and disagreement coefficient." @default.
- W2108428725 created "2016-06-24" @default.
- W2108428725 creator A5025669300 @default.
- W2108428725 creator A5060848430 @default.
- W2108428725 date "2012-03-01" @default.
- W2108428725 modified "2023-09-23" @default.
- W2108428725 title "Active learning via perfect selective classification" @default.
- W2108428725 cites W105143430 @default.
- W2108428725 cites W146740654 @default.
- W2108428725 cites W1480930109 @default.
- W2108428725 cites W1519789693 @default.
- W2108428725 cites W1528361845 @default.
- W2108428725 cites W1542886316 @default.
- W2108428725 cites W1807800941 @default.
- W2108428725 cites W2004350153 @default.
- W2108428725 cites W2020764470 @default.
- W2108428725 cites W2029538739 @default.
- W2108428725 cites W2045924955 @default.
- W2108428725 cites W206794860 @default.
- W2108428725 cites W2080021732 @default.
- W2108428725 cites W2082949155 @default.
- W2108428725 cites W2101946573 @default.
- W2108428725 cites W2103012681 @default.
- W2108428725 cites W2110327402 @default.
- W2108428725 cites W2114232233 @default.
- W2108428725 cites W2115404432 @default.
- W2108428725 cites W2118377301 @default.
- W2108428725 cites W2126022166 @default.
- W2108428725 cites W2127809819 @default.
- W2108428725 cites W2140535827 @default.
- W2108428725 cites W2140679654 @default.
- W2108428725 cites W2143521632 @default.
- W2108428725 cites W2147947791 @default.
- W2108428725 cites W2151023586 @default.
- W2108428725 cites W2154952480 @default.
- W2108428725 cites W2161813894 @default.
- W2108428725 cites W2169063797 @default.
- W2108428725 cites W2399431242 @default.
- W2108428725 cites W28787979 @default.
- W2108428725 cites W3102366752 @default.
- W2108428725 hasPublicationYear "2012" @default.
- W2108428725 type Work @default.
- W2108428725 sameAs 2108428725 @default.
- W2108428725 citedByCount "20" @default.
- W2108428725 countsByYear W21084287252012 @default.
- W2108428725 countsByYear W21084287252013 @default.
- W2108428725 countsByYear W21084287252014 @default.
- W2108428725 countsByYear W21084287252015 @default.
- W2108428725 countsByYear W21084287252016 @default.
- W2108428725 countsByYear W21084287252019 @default.
- W2108428725 countsByYear W21084287252020 @default.
- W2108428725 countsByYear W21084287252021 @default.
- W2108428725 crossrefType "journal-article" @default.
- W2108428725 hasAuthorship W2108428725A5025669300 @default.
- W2108428725 hasAuthorship W2108428725A5060848430 @default.
- W2108428725 hasConcept C111335779 @default.
- W2108428725 hasConcept C111919701 @default.
- W2108428725 hasConcept C114614502 @default.
- W2108428725 hasConcept C119857082 @default.
- W2108428725 hasConcept C124101348 @default.
- W2108428725 hasConcept C153180895 @default.
- W2108428725 hasConcept C154945302 @default.
- W2108428725 hasConcept C2524010 @default.
- W2108428725 hasConcept C25343380 @default.
- W2108428725 hasConcept C33676613 @default.
- W2108428725 hasConcept C33923547 @default.
- W2108428725 hasConcept C41008148 @default.
- W2108428725 hasConcept C66882249 @default.
- W2108428725 hasConcept C68339613 @default.
- W2108428725 hasConcept C70518039 @default.
- W2108428725 hasConceptScore W2108428725C111335779 @default.
- W2108428725 hasConceptScore W2108428725C111919701 @default.
- W2108428725 hasConceptScore W2108428725C114614502 @default.
- W2108428725 hasConceptScore W2108428725C119857082 @default.
- W2108428725 hasConceptScore W2108428725C124101348 @default.
- W2108428725 hasConceptScore W2108428725C153180895 @default.
- W2108428725 hasConceptScore W2108428725C154945302 @default.
- W2108428725 hasConceptScore W2108428725C2524010 @default.
- W2108428725 hasConceptScore W2108428725C25343380 @default.
- W2108428725 hasConceptScore W2108428725C33676613 @default.
- W2108428725 hasConceptScore W2108428725C33923547 @default.
- W2108428725 hasConceptScore W2108428725C41008148 @default.
- W2108428725 hasConceptScore W2108428725C66882249 @default.
- W2108428725 hasConceptScore W2108428725C68339613 @default.
- W2108428725 hasConceptScore W2108428725C70518039 @default.
- W2108428725 hasIssue "1" @default.
- W2108428725 hasLocation W21084287251 @default.
- W2108428725 hasOpenAccess W2108428725 @default.
- W2108428725 hasPrimaryLocation W21084287251 @default.
- W2108428725 hasRelatedWork W146740654 @default.
- W2108428725 hasRelatedWork W1480930109 @default.
- W2108428725 hasRelatedWork W1572210044 @default.
- W2108428725 hasRelatedWork W1807800941 @default.
- W2108428725 hasRelatedWork W2029538739 @default.
- W2108428725 hasRelatedWork W2043919728 @default.
- W2108428725 hasRelatedWork W2056707879 @default.
- W2108428725 hasRelatedWork W2076541756 @default.
- W2108428725 hasRelatedWork W2101946573 @default.