Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569358759> ?p ?o ?g. }
- W1569358759 abstract "In this paper we consider learning in passive setting but with a slight modification. We assume that the target expected loss, also referred to as target risk, is provided in advance for learner as prior knowledge. Unlike most studies in the learning theory that only incorporate the prior knowledge into the generalization bounds, we are able to explicitly utilize the target risk in the learning process. Our analysis reveals a surprising result on the sample complexity of learning: by exploiting the target risk in the learning algorithm, we show that when the loss function is both strongly convex and smooth, the sample complexity reduces to $O(log (frac{1}{epsilon}))$, an exponential improvement compared to the sample complexity $O(frac{1}{epsilon})$ for learning with strongly convex loss functions. Furthermore, our proof is constructive and is based on a computationally efficient stochastic optimization algorithm for such settings which demonstrate that the proposed algorithm is practically useful." @default.
- W1569358759 created "2016-06-24" @default.
- W1569358759 creator A5069394608 @default.
- W1569358759 creator A5076083402 @default.
- W1569358759 date "2013-02-08" @default.
- W1569358759 modified "2023-09-27" @default.
- W1569358759 title "Passive Learning with Target Risk" @default.
- W1569358759 cites W146740654 @default.
- W1569358759 cites W1542886316 @default.
- W1569358759 cites W1547176662 @default.
- W1569358759 cites W1615597061 @default.
- W1569358759 cites W1790582767 @default.
- W1569358759 cites W180686687 @default.
- W1569358759 cites W1992208280 @default.
- W1569358759 cites W2029538739 @default.
- W1569358759 cites W2029604420 @default.
- W1569358759 cites W2045313701 @default.
- W1569358759 cites W2112269233 @default.
- W1569358759 cites W2114609025 @default.
- W1569358759 cites W2154451187 @default.
- W1569358759 cites W2154952480 @default.
- W1569358759 cites W2160354932 @default.
- W1569358759 cites W2402721272 @default.
- W1569358759 cites W2404385938 @default.
- W1569358759 cites W2962720772 @default.
- W1569358759 cites W3141595720 @default.
- W1569358759 cites W88685657 @default.
- W1569358759 hasPublicationYear "2013" @default.
- W1569358759 type Work @default.
- W1569358759 sameAs 1569358759 @default.
- W1569358759 citedByCount "2" @default.
- W1569358759 countsByYear W15693587592014 @default.
- W1569358759 countsByYear W15693587592016 @default.
- W1569358759 crossrefType "posted-content" @default.
- W1569358759 hasAuthorship W1569358759A5069394608 @default.
- W1569358759 hasAuthorship W1569358759A5076083402 @default.
- W1569358759 hasConcept C111919701 @default.
- W1569358759 hasConcept C112680207 @default.
- W1569358759 hasConcept C11413529 @default.
- W1569358759 hasConcept C121332964 @default.
- W1569358759 hasConcept C126255220 @default.
- W1569358759 hasConcept C134306372 @default.
- W1569358759 hasConcept C14036430 @default.
- W1569358759 hasConcept C151376022 @default.
- W1569358759 hasConcept C154945302 @default.
- W1569358759 hasConcept C157972887 @default.
- W1569358759 hasConcept C177148314 @default.
- W1569358759 hasConcept C198531522 @default.
- W1569358759 hasConcept C2524010 @default.
- W1569358759 hasConcept C2778445095 @default.
- W1569358759 hasConcept C2778701210 @default.
- W1569358759 hasConcept C33923547 @default.
- W1569358759 hasConcept C41008148 @default.
- W1569358759 hasConcept C78458016 @default.
- W1569358759 hasConcept C86803240 @default.
- W1569358759 hasConcept C97355855 @default.
- W1569358759 hasConcept C98045186 @default.
- W1569358759 hasConceptScore W1569358759C111919701 @default.
- W1569358759 hasConceptScore W1569358759C112680207 @default.
- W1569358759 hasConceptScore W1569358759C11413529 @default.
- W1569358759 hasConceptScore W1569358759C121332964 @default.
- W1569358759 hasConceptScore W1569358759C126255220 @default.
- W1569358759 hasConceptScore W1569358759C134306372 @default.
- W1569358759 hasConceptScore W1569358759C14036430 @default.
- W1569358759 hasConceptScore W1569358759C151376022 @default.
- W1569358759 hasConceptScore W1569358759C154945302 @default.
- W1569358759 hasConceptScore W1569358759C157972887 @default.
- W1569358759 hasConceptScore W1569358759C177148314 @default.
- W1569358759 hasConceptScore W1569358759C198531522 @default.
- W1569358759 hasConceptScore W1569358759C2524010 @default.
- W1569358759 hasConceptScore W1569358759C2778445095 @default.
- W1569358759 hasConceptScore W1569358759C2778701210 @default.
- W1569358759 hasConceptScore W1569358759C33923547 @default.
- W1569358759 hasConceptScore W1569358759C41008148 @default.
- W1569358759 hasConceptScore W1569358759C78458016 @default.
- W1569358759 hasConceptScore W1569358759C86803240 @default.
- W1569358759 hasConceptScore W1569358759C97355855 @default.
- W1569358759 hasConceptScore W1569358759C98045186 @default.
- W1569358759 hasLocation W15693587591 @default.
- W1569358759 hasOpenAccess W1569358759 @default.
- W1569358759 hasPrimaryLocation W15693587591 @default.
- W1569358759 hasRelatedWork W1483286084 @default.
- W1569358759 hasRelatedWork W2110091014 @default.
- W1569358759 hasRelatedWork W2117707988 @default.
- W1569358759 hasRelatedWork W2149433471 @default.
- W1569358759 hasRelatedWork W2153767435 @default.
- W1569358759 hasRelatedWork W2754897579 @default.
- W1569358759 hasRelatedWork W2964049460 @default.
- W1569358759 hasRelatedWork W2972736122 @default.
- W1569358759 hasRelatedWork W3022139529 @default.
- W1569358759 hasRelatedWork W3124955340 @default.
- W1569358759 hasRelatedWork W3132079708 @default.
- W1569358759 hasRelatedWork W3163588117 @default.
- W1569358759 hasRelatedWork W3164465702 @default.
- W1569358759 hasRelatedWork W3165975424 @default.
- W1569358759 hasRelatedWork W3168258327 @default.
- W1569358759 hasRelatedWork W3169578542 @default.
- W1569358759 hasRelatedWork W3174159391 @default.
- W1569358759 hasRelatedWork W3195224363 @default.
- W1569358759 hasRelatedWork W2572787705 @default.