Matches in SemOpenAlex for { <https://semopenalex.org/work/W3175098328> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3175098328 abstract "We study the problem of robust learning under clean-label data-poisoning attacks, where the attacker injects (an arbitrary set of) correctly-labeled examples to the training set to fool the algorithm into making mistakes on specific test instances at test time. The learning goal is to minimize the attackable rate (the probability mass of attackable test instances), which is more difficult than optimal PAC learning. As we show, any robust algorithm with diminishing attackable rate can achieve the optimal dependence on $epsilon$ in its PAC sample complexity, i.e., $O(1/epsilon)$. On the other hand, the attackable rate might be large even for some optimal PAC learners, e.g., SVM for linear classifiers. Furthermore, we show that the class of linear hypotheses is not robustly learnable when the data distribution has zero margin and is robustly learnable in the case of positive margin but requires sample complexity exponential in the dimension. For a general hypothesis class with bounded VC dimension, if the attacker is limited to add at most $t>0$ poison examples, the optimal robust learning sample complexity grows almost linearly with $t$." @default.
- W3175098328 created "2021-07-05" @default.
- W3175098328 creator A5015598243 @default.
- W3175098328 creator A5024803432 @default.
- W3175098328 creator A5074158209 @default.
- W3175098328 creator A5074202131 @default.
- W3175098328 date "2021-02-28" @default.
- W3175098328 modified "2023-09-25" @default.
- W3175098328 title "Robust learning under clean-label attack" @default.
- W3175098328 doi "https://doi.org/10.48550/arxiv.2103.00671" @default.
- W3175098328 hasPublicationYear "2021" @default.
- W3175098328 type Work @default.
- W3175098328 sameAs 3175098328 @default.
- W3175098328 citedByCount "1" @default.
- W3175098328 countsByYear W31750983282021 @default.
- W3175098328 crossrefType "posted-content" @default.
- W3175098328 hasAuthorship W3175098328A5015598243 @default.
- W3175098328 hasAuthorship W3175098328A5024803432 @default.
- W3175098328 hasAuthorship W3175098328A5074158209 @default.
- W3175098328 hasAuthorship W3175098328A5074202131 @default.
- W3175098328 hasBestOaLocation W31750983281 @default.
- W3175098328 hasConcept C104317684 @default.
- W3175098328 hasConcept C11413529 @default.
- W3175098328 hasConcept C114614502 @default.
- W3175098328 hasConcept C119322782 @default.
- W3175098328 hasConcept C119857082 @default.
- W3175098328 hasConcept C12267149 @default.
- W3175098328 hasConcept C134306372 @default.
- W3175098328 hasConcept C154945302 @default.
- W3175098328 hasConcept C177264268 @default.
- W3175098328 hasConcept C185592680 @default.
- W3175098328 hasConcept C198531522 @default.
- W3175098328 hasConcept C199360897 @default.
- W3175098328 hasConcept C2777212361 @default.
- W3175098328 hasConcept C2778445095 @default.
- W3175098328 hasConcept C2779915298 @default.
- W3175098328 hasConcept C33676613 @default.
- W3175098328 hasConcept C33923547 @default.
- W3175098328 hasConcept C34388435 @default.
- W3175098328 hasConcept C41008148 @default.
- W3175098328 hasConcept C43617362 @default.
- W3175098328 hasConcept C55493867 @default.
- W3175098328 hasConcept C63479239 @default.
- W3175098328 hasConcept C774472 @default.
- W3175098328 hasConceptScore W3175098328C104317684 @default.
- W3175098328 hasConceptScore W3175098328C11413529 @default.
- W3175098328 hasConceptScore W3175098328C114614502 @default.
- W3175098328 hasConceptScore W3175098328C119322782 @default.
- W3175098328 hasConceptScore W3175098328C119857082 @default.
- W3175098328 hasConceptScore W3175098328C12267149 @default.
- W3175098328 hasConceptScore W3175098328C134306372 @default.
- W3175098328 hasConceptScore W3175098328C154945302 @default.
- W3175098328 hasConceptScore W3175098328C177264268 @default.
- W3175098328 hasConceptScore W3175098328C185592680 @default.
- W3175098328 hasConceptScore W3175098328C198531522 @default.
- W3175098328 hasConceptScore W3175098328C199360897 @default.
- W3175098328 hasConceptScore W3175098328C2777212361 @default.
- W3175098328 hasConceptScore W3175098328C2778445095 @default.
- W3175098328 hasConceptScore W3175098328C2779915298 @default.
- W3175098328 hasConceptScore W3175098328C33676613 @default.
- W3175098328 hasConceptScore W3175098328C33923547 @default.
- W3175098328 hasConceptScore W3175098328C34388435 @default.
- W3175098328 hasConceptScore W3175098328C41008148 @default.
- W3175098328 hasConceptScore W3175098328C43617362 @default.
- W3175098328 hasConceptScore W3175098328C55493867 @default.
- W3175098328 hasConceptScore W3175098328C63479239 @default.
- W3175098328 hasConceptScore W3175098328C774472 @default.
- W3175098328 hasLocation W31750983281 @default.
- W3175098328 hasOpenAccess W3175098328 @default.
- W3175098328 hasPrimaryLocation W31750983281 @default.
- W3175098328 hasRelatedWork W195393342 @default.
- W3175098328 hasRelatedWork W2026658989 @default.
- W3175098328 hasRelatedWork W2148126650 @default.
- W3175098328 hasRelatedWork W2383887313 @default.
- W3175098328 hasRelatedWork W2400081095 @default.
- W3175098328 hasRelatedWork W2949467153 @default.
- W3175098328 hasRelatedWork W4297535477 @default.
- W3175098328 hasRelatedWork W4299802741 @default.
- W3175098328 hasRelatedWork W4308830164 @default.
- W3175098328 hasRelatedWork W3098767605 @default.
- W3175098328 isParatext "false" @default.
- W3175098328 isRetracted "false" @default.
- W3175098328 magId "3175098328" @default.
- W3175098328 workType "article" @default.