Matches in SemOpenAlex for { <https://semopenalex.org/work/W2959954876> ?p ?o ?g. }
- W2959954876 abstract "In the world of big data, large but costly to label datasets dominate many fields. Active learning, a semi-supervised alternative to the standard PAC-learning model, was introduced to explore whether adaptive labeling could learn concepts with exponentially fewer labeled samples. While previous results show that active learning performs no better than its supervised alternative for important concept classes such as linear separators, we show that by adding weak distributional assumptions and allowing comparison queries, active learning requires exponentially fewer samples. Further, we show that these results hold as well for a stronger model of learning called Reliable and Probably Useful (RPU) learning. In this model, our learner is not allowed to make mistakes, but may instead answer I don't know. While previous negative results showed this model to have intractably large sample complexity for label queries, we show that comparison queries make RPU-learning at worst logarithmically more expensive in both the passive and active regimes." @default.
- W2959954876 created "2019-07-23" @default.
- W2959954876 creator A5035962853 @default.
- W2959954876 creator A5044999305 @default.
- W2959954876 creator A5058877254 @default.
- W2959954876 date "2019-07-08" @default.
- W2959954876 modified "2023-09-27" @default.
- W2959954876 title "The Power of Comparisons for Actively Learning Linear Classifiers" @default.
- W2959954876 cites W116104437 @default.
- W2959954876 cites W1502281788 @default.
- W2959954876 cites W1514707997 @default.
- W2959954876 cites W1525870773 @default.
- W2959954876 cites W1964615815 @default.
- W2959954876 cites W1968667066 @default.
- W2959954876 cites W2010990026 @default.
- W2959954876 cites W2019363670 @default.
- W2959954876 cites W2023146810 @default.
- W2959954876 cites W2029538739 @default.
- W2959954876 cites W204414405 @default.
- W2959954876 cites W2056138823 @default.
- W2959954876 cites W2080668899 @default.
- W2959954876 cites W2091981456 @default.
- W2959954876 cites W2093990616 @default.
- W2959954876 cites W2094671291 @default.
- W2959954876 cites W2106326515 @default.
- W2959954876 cites W2115404432 @default.
- W2959954876 cites W2117154949 @default.
- W2959954876 cites W2118393783 @default.
- W2959954876 cites W2139709458 @default.
- W2959954876 cites W2147947791 @default.
- W2959954876 cites W2154952480 @default.
- W2959954876 cites W2164807076 @default.
- W2959954876 cites W2289591260 @default.
- W2959954876 cites W2461502110 @default.
- W2959954876 cites W2610692559 @default.
- W2959954876 cites W2611121736 @default.
- W2959954876 cites W2799227037 @default.
- W2959954876 cites W2896673007 @default.
- W2959954876 cites W2951342632 @default.
- W2959954876 cites W2962816257 @default.
- W2959954876 cites W2963402790 @default.
- W2959954876 cites W2964179321 @default.
- W2959954876 cites W2999232157 @default.
- W2959954876 cites W3018389233 @default.
- W2959954876 cites W85455704 @default.
- W2959954876 cites W2780179343 @default.
- W2959954876 hasPublicationYear "2019" @default.
- W2959954876 type Work @default.
- W2959954876 sameAs 2959954876 @default.
- W2959954876 citedByCount "6" @default.
- W2959954876 countsByYear W29599548762020 @default.
- W2959954876 countsByYear W29599548762021 @default.
- W2959954876 crossrefType "posted-content" @default.
- W2959954876 hasAuthorship W2959954876A5035962853 @default.
- W2959954876 hasAuthorship W2959954876A5044999305 @default.
- W2959954876 hasAuthorship W2959954876A5058877254 @default.
- W2959954876 hasConcept C119857082 @default.
- W2959954876 hasConcept C134306372 @default.
- W2959954876 hasConcept C136389625 @default.
- W2959954876 hasConcept C154945302 @default.
- W2959954876 hasConcept C185592680 @default.
- W2959954876 hasConcept C198531522 @default.
- W2959954876 hasConcept C2776145971 @default.
- W2959954876 hasConcept C2778445095 @default.
- W2959954876 hasConcept C33923547 @default.
- W2959954876 hasConcept C41008148 @default.
- W2959954876 hasConcept C43617362 @default.
- W2959954876 hasConcept C50644808 @default.
- W2959954876 hasConcept C58973888 @default.
- W2959954876 hasConcept C75235859 @default.
- W2959954876 hasConcept C77967617 @default.
- W2959954876 hasConceptScore W2959954876C119857082 @default.
- W2959954876 hasConceptScore W2959954876C134306372 @default.
- W2959954876 hasConceptScore W2959954876C136389625 @default.
- W2959954876 hasConceptScore W2959954876C154945302 @default.
- W2959954876 hasConceptScore W2959954876C185592680 @default.
- W2959954876 hasConceptScore W2959954876C198531522 @default.
- W2959954876 hasConceptScore W2959954876C2776145971 @default.
- W2959954876 hasConceptScore W2959954876C2778445095 @default.
- W2959954876 hasConceptScore W2959954876C33923547 @default.
- W2959954876 hasConceptScore W2959954876C41008148 @default.
- W2959954876 hasConceptScore W2959954876C43617362 @default.
- W2959954876 hasConceptScore W2959954876C50644808 @default.
- W2959954876 hasConceptScore W2959954876C58973888 @default.
- W2959954876 hasConceptScore W2959954876C75235859 @default.
- W2959954876 hasConceptScore W2959954876C77967617 @default.
- W2959954876 hasLocation W29599548761 @default.
- W2959954876 hasOpenAccess W2959954876 @default.
- W2959954876 hasPrimaryLocation W29599548761 @default.
- W2959954876 hasRelatedWork W189357660 @default.
- W2959954876 hasRelatedWork W2037866349 @default.
- W2959954876 hasRelatedWork W2059819120 @default.
- W2959954876 hasRelatedWork W2107213321 @default.
- W2959954876 hasRelatedWork W2133845513 @default.
- W2959954876 hasRelatedWork W2213679718 @default.
- W2959954876 hasRelatedWork W2274533739 @default.
- W2959954876 hasRelatedWork W2340782330 @default.
- W2959954876 hasRelatedWork W2499981259 @default.
- W2959954876 hasRelatedWork W2725245351 @default.
- W2959954876 hasRelatedWork W2768322606 @default.