Matches in SemOpenAlex for { <https://semopenalex.org/work/W3177410885> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3177410885 endingPage "1644" @default.
- W3177410885 startingPage "1585" @default.
- W3177410885 abstract "We study the problem of boosting the accuracy of a weak learner in the (distribution-independent) PAC model with Massart noise. In the Massart noise model, the label of each example $x$ is independently misclassified with probability $eta(x) leq eta$, where $eta<1/2$. The Massart model lies between the random classification noise model and the agnostic model. Our main positive result is the first computationally efficient boosting algorithm in the presence of Massart noise that achieves misclassification error arbitrarily close to $eta$. Prior to our work, no non-trivial booster was known in this setting. Moreover, we show that this error upper bound is best possible for polynomial-time black-box boosters, under standard cryptographic assumptions. Our upper and lower bounds characterize the complexity of boosting in the distribution-independent PAC model with Massart noise. As a simple application of our positive result, we give the first efficient Massart learner for unions of high-dimensional rectangles." @default.
- W3177410885 created "2021-07-05" @default.
- W3177410885 creator A5002208831 @default.
- W3177410885 creator A5012547577 @default.
- W3177410885 creator A5027430783 @default.
- W3177410885 creator A5035962853 @default.
- W3177410885 creator A5054966819 @default.
- W3177410885 creator A5082101104 @default.
- W3177410885 date "2021-07-07" @default.
- W3177410885 modified "2023-09-27" @default.
- W3177410885 title "Boosting in the Presence of Massart Noise" @default.
- W3177410885 hasPublicationYear "2021" @default.
- W3177410885 type Work @default.
- W3177410885 sameAs 3177410885 @default.
- W3177410885 citedByCount "2" @default.
- W3177410885 countsByYear W31774108852021 @default.
- W3177410885 crossrefType "proceedings-article" @default.
- W3177410885 hasAuthorship W3177410885A5002208831 @default.
- W3177410885 hasAuthorship W3177410885A5012547577 @default.
- W3177410885 hasAuthorship W3177410885A5027430783 @default.
- W3177410885 hasAuthorship W3177410885A5035962853 @default.
- W3177410885 hasAuthorship W3177410885A5054966819 @default.
- W3177410885 hasAuthorship W3177410885A5082101104 @default.
- W3177410885 hasConcept C11413529 @default.
- W3177410885 hasConcept C115961682 @default.
- W3177410885 hasConcept C134306372 @default.
- W3177410885 hasConcept C154945302 @default.
- W3177410885 hasConcept C33923547 @default.
- W3177410885 hasConcept C41008148 @default.
- W3177410885 hasConcept C46686674 @default.
- W3177410885 hasConcept C77553402 @default.
- W3177410885 hasConcept C99498987 @default.
- W3177410885 hasConceptScore W3177410885C11413529 @default.
- W3177410885 hasConceptScore W3177410885C115961682 @default.
- W3177410885 hasConceptScore W3177410885C134306372 @default.
- W3177410885 hasConceptScore W3177410885C154945302 @default.
- W3177410885 hasConceptScore W3177410885C33923547 @default.
- W3177410885 hasConceptScore W3177410885C41008148 @default.
- W3177410885 hasConceptScore W3177410885C46686674 @default.
- W3177410885 hasConceptScore W3177410885C77553402 @default.
- W3177410885 hasConceptScore W3177410885C99498987 @default.
- W3177410885 hasLocation W31774108851 @default.
- W3177410885 hasOpenAccess W3177410885 @default.
- W3177410885 hasPrimaryLocation W31774108851 @default.
- W3177410885 hasRelatedWork W1974572210 @default.
- W3177410885 hasRelatedWork W1977696979 @default.
- W3177410885 hasRelatedWork W2098933520 @default.
- W3177410885 hasRelatedWork W2113290770 @default.
- W3177410885 hasRelatedWork W2163150561 @default.
- W3177410885 hasRelatedWork W2346728829 @default.
- W3177410885 hasRelatedWork W2726793048 @default.
- W3177410885 hasRelatedWork W2803642127 @default.
- W3177410885 hasRelatedWork W2808225711 @default.
- W3177410885 hasRelatedWork W2962816257 @default.
- W3177410885 hasRelatedWork W2963007973 @default.
- W3177410885 hasRelatedWork W2970584880 @default.
- W3177410885 hasRelatedWork W3033838839 @default.
- W3177410885 hasRelatedWork W3034738318 @default.
- W3177410885 hasRelatedWork W3093439912 @default.
- W3177410885 hasRelatedWork W3125449141 @default.
- W3177410885 hasRelatedWork W3168571672 @default.
- W3177410885 hasRelatedWork W3170608670 @default.
- W3177410885 hasRelatedWork W3175480220 @default.
- W3177410885 hasRelatedWork W3186315176 @default.
- W3177410885 isParatext "false" @default.
- W3177410885 isRetracted "false" @default.
- W3177410885 magId "3177410885" @default.
- W3177410885 workType "article" @default.