Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950791193> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2950791193 abstract "An active learner is given a class of models, a large set of unlabeled examples, and the ability to interactively query labels of a subset of these examples; the goal of the learner is to learn a model in the class that fits the data well. Previous theoretical work has rigorously characterized label complexity of active learning, but most of this work has focused on the PAC or the agnostic PAC model. In this paper, we shift our attention to a more general setting -- maximum likelihood estimation. Provided certain conditions hold on the model class, we provide a two-stage active learning algorithm for this problem. The conditions we require are fairly general, and cover the widely popular class of Generalized Linear Models, which in turn, include models for binary and multi-class classification, regression, and conditional random fields. We provide an upper bound on the label requirement of our algorithm, and a lower bound that matches it up to lower order terms. Our analysis shows that unlike binary classification in the realizable case, just a single extra round of interaction is sufficient to achieve near-optimal performance in maximum likelihood estimation. On the empirical side, the recent work in ~cite{Zhang12} and~cite{Zhang14} (on active linear and logistic regression) shows the promise of this approach." @default.
- W2950791193 created "2019-06-27" @default.
- W2950791193 creator A5007012613 @default.
- W2950791193 creator A5010790447 @default.
- W2950791193 creator A5018792915 @default.
- W2950791193 creator A5040127066 @default.
- W2950791193 date "2015-06-08" @default.
- W2950791193 modified "2023-09-23" @default.
- W2950791193 title "Convergence Rates of Active Learning for Maximum Likelihood Estimation" @default.
- W2950791193 cites W1507695921 @default.
- W2950791193 cites W1535258871 @default.
- W2950791193 cites W1957482736 @default.
- W2950791193 cites W1965313644 @default.
- W2950791193 cites W1968200975 @default.
- W2950791193 cites W2042932437 @default.
- W2950791193 cites W2097373287 @default.
- W2950791193 cites W2114232233 @default.
- W2950791193 cites W2115404432 @default.
- W2950791193 cites W2116938621 @default.
- W2950791193 cites W2117756453 @default.
- W2950791193 cites W2136325669 @default.
- W2950791193 cites W2399203649 @default.
- W2950791193 cites W2951528191 @default.
- W2950791193 cites W2963402790 @default.
- W2950791193 cites W43025842 @default.
- W2950791193 hasPublicationYear "2015" @default.
- W2950791193 type Work @default.
- W2950791193 sameAs 2950791193 @default.
- W2950791193 citedByCount "1" @default.
- W2950791193 countsByYear W29507911932021 @default.
- W2950791193 crossrefType "posted-content" @default.
- W2950791193 hasAuthorship W2950791193A5007012613 @default.
- W2950791193 hasAuthorship W2950791193A5010790447 @default.
- W2950791193 hasAuthorship W2950791193A5018792915 @default.
- W2950791193 hasAuthorship W2950791193A5040127066 @default.
- W2950791193 hasConcept C11413529 @default.
- W2950791193 hasConcept C119857082 @default.
- W2950791193 hasConcept C12267149 @default.
- W2950791193 hasConcept C126255220 @default.
- W2950791193 hasConcept C134306372 @default.
- W2950791193 hasConcept C154945302 @default.
- W2950791193 hasConcept C162324750 @default.
- W2950791193 hasConcept C177264268 @default.
- W2950791193 hasConcept C199360897 @default.
- W2950791193 hasConcept C2777212361 @default.
- W2950791193 hasConcept C2777303404 @default.
- W2950791193 hasConcept C33923547 @default.
- W2950791193 hasConcept C41008148 @default.
- W2950791193 hasConcept C48372109 @default.
- W2950791193 hasConcept C50522688 @default.
- W2950791193 hasConcept C66905080 @default.
- W2950791193 hasConcept C77553402 @default.
- W2950791193 hasConcept C94375191 @default.
- W2950791193 hasConceptScore W2950791193C11413529 @default.
- W2950791193 hasConceptScore W2950791193C119857082 @default.
- W2950791193 hasConceptScore W2950791193C12267149 @default.
- W2950791193 hasConceptScore W2950791193C126255220 @default.
- W2950791193 hasConceptScore W2950791193C134306372 @default.
- W2950791193 hasConceptScore W2950791193C154945302 @default.
- W2950791193 hasConceptScore W2950791193C162324750 @default.
- W2950791193 hasConceptScore W2950791193C177264268 @default.
- W2950791193 hasConceptScore W2950791193C199360897 @default.
- W2950791193 hasConceptScore W2950791193C2777212361 @default.
- W2950791193 hasConceptScore W2950791193C2777303404 @default.
- W2950791193 hasConceptScore W2950791193C33923547 @default.
- W2950791193 hasConceptScore W2950791193C41008148 @default.
- W2950791193 hasConceptScore W2950791193C48372109 @default.
- W2950791193 hasConceptScore W2950791193C50522688 @default.
- W2950791193 hasConceptScore W2950791193C66905080 @default.
- W2950791193 hasConceptScore W2950791193C77553402 @default.
- W2950791193 hasConceptScore W2950791193C94375191 @default.
- W2950791193 hasOpenAccess W2950791193 @default.
- W2950791193 hasRelatedWork W1755468095 @default.
- W2950791193 hasRelatedWork W1771507533 @default.
- W2950791193 hasRelatedWork W2150181672 @default.
- W2950791193 hasRelatedWork W2201177080 @default.
- W2950791193 hasRelatedWork W2740717009 @default.
- W2950791193 hasRelatedWork W2794354164 @default.
- W2950791193 hasRelatedWork W2803642127 @default.
- W2950791193 hasRelatedWork W2875787325 @default.
- W2950791193 hasRelatedWork W2947615166 @default.
- W2950791193 hasRelatedWork W2986110931 @default.
- W2950791193 hasRelatedWork W2996176234 @default.
- W2950791193 hasRelatedWork W3024540227 @default.
- W2950791193 hasRelatedWork W3028888589 @default.
- W2950791193 hasRelatedWork W3112176259 @default.
- W2950791193 hasRelatedWork W3162574007 @default.
- W2950791193 hasRelatedWork W3164465702 @default.
- W2950791193 hasRelatedWork W3173016912 @default.
- W2950791193 hasRelatedWork W3212180716 @default.
- W2950791193 hasRelatedWork W637450849 @default.
- W2950791193 hasRelatedWork W2572787705 @default.
- W2950791193 isParatext "false" @default.
- W2950791193 isRetracted "false" @default.
- W2950791193 magId "2950791193" @default.
- W2950791193 workType "article" @default.