FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767734359> ?p ?o ?g. }

• W2767734359 abstract "Mahloujifar and Mahmoody (TCC'17) studied attacks against learning algorithms using a special case of Valiant's malicious noise, called $p$-tampering, in which the adversary could change training examples with independent probability $p$ but only using correct labels. They showed the power of such attacks by increasing the error probability in the so called `targeted' poisoning model in which the adversary's goal is to increase the loss of the generated hypothesis over a particular test example. At the heart of their attack was an efficient algorithm to bias the average output of any bounded real-valued function through $p$-tampering. In this work, we present new attacks for biasing the average output of bounded real-valued functions, improving upon the biasing attacks of MM16. Our improved biasing attacks, directly imply improved $p$-tampering attacks against learners in the targeted poisoning model. As a bonus, our attacks come with considerably simpler analysis compared to previous attacks. We also study the possibility of PAC learning under $p$-tampering attacks in the emph{non-targeted} (aka indiscriminate) setting where the adversary's goal is to increase the risk of the generated hypothesis (for a random test example). We show that PAC learning is emph{possible} under $p$-tampering poisoning attacks essentially whenever it is possible in the realizable setting without the attacks. We further show that PAC learning under `no-mistake' adversarial noise is emph{not} possible, if the adversary could choose the (still limited to only $p$ fraction of) tampered examples that she substitutes with adversarially chosen ones. Our formal model for such `bounded-budget' tampering attackers is inspired by the notions of (strong) adaptive corruption in secure multi-party computation." @default.
• W2767734359 created "2017-11-17" @default.
• W2767734359 creator A5049153799 @default.
• W2767734359 creator A5070147229 @default.
• W2767734359 creator A5074847249 @default.
• W2767734359 date "2017-11-10" @default.
• W2767734359 modified "2023-09-27" @default.
• W2767734359 title "Learning under $p$-Tampering Attacks" @default.
• W2767734359 cites W1968998685 @default.
• W2767734359 cites W2007562169 @default.
• W2767734359 cites W2007657822 @default.
• W2767734359 cites W2019363670 @default.
• W2767734359 cites W2036478832 @default.
• W2767734359 cites W2042587503 @default.
• W2767734359 cites W2045313701 @default.
• W2767734359 cites W2070902649 @default.
• W2767734359 cites W2097079088 @default.
• W2767734359 cites W2103012681 @default.
• W2767734359 cites W2117049614 @default.
• W2767734359 cites W2120909371 @default.
• W2767734359 cites W2126442689 @default.
• W2767734359 cites W2139782093 @default.
• W2767734359 cites W2154952480 @default.
• W2767734359 cites W2167372639 @default.
• W2767734359 cites W2243397390 @default.
• W2767734359 cites W2336954923 @default.
• W2767734359 cites W2516574342 @default.
• W2767734359 cites W2523410433 @default.
• W2767734359 cites W2554864439 @default.
• W2767734359 cites W2559840118 @default.
• W2767734359 cites W2567351292 @default.
• W2767734359 cites W2607219512 @default.
• W2767734359 cites W2765913967 @default.
• W2767734359 cites W2806473647 @default.
• W2767734359 cites W2949506549 @default.
• W2767734359 cites W2952999927 @default.
• W2767734359 cites W2963207607 @default.
• W2767734359 cites W2964153729 @default.
• W2767734359 cites W2964288084 @default.
• W2767734359 cites W309350177 @default.
• W2767734359 hasPublicationYear "2017" @default.
• W2767734359 type Work @default.
• W2767734359 sameAs 2767734359 @default.
• W2767734359 citedByCount "4" @default.
• W2767734359 countsByYear W27677343592018 @default.
• W2767734359 countsByYear W27677343592019 @default.
• W2767734359 crossrefType "posted-content" @default.
• W2767734359 hasAuthorship W2767734359A5049153799 @default.
• W2767734359 hasAuthorship W2767734359A5070147229 @default.
• W2767734359 hasAuthorship W2767734359A5074847249 @default.
• W2767734359 hasConcept C115961682 @default.
• W2767734359 hasConcept C121158502 @default.
• W2767734359 hasConcept C134306372 @default.
• W2767734359 hasConcept C149629883 @default.
• W2767734359 hasConcept C154945302 @default.
• W2767734359 hasConcept C161191863 @default.
• W2767734359 hasConcept C17744445 @default.
• W2767734359 hasConcept C178790620 @default.
• W2767734359 hasConcept C185592680 @default.
• W2767734359 hasConcept C199539241 @default.
• W2767734359 hasConcept C2777179996 @default.
• W2767734359 hasConcept C33923547 @default.
• W2767734359 hasConcept C34388435 @default.
• W2767734359 hasConcept C37736160 @default.
• W2767734359 hasConcept C38652104 @default.
• W2767734359 hasConcept C41008148 @default.
• W2767734359 hasConcept C41065033 @default.
• W2767734359 hasConcept C99498987 @default.
• W2767734359 hasConceptScore W2767734359C115961682 @default.
• W2767734359 hasConceptScore W2767734359C121158502 @default.
• W2767734359 hasConceptScore W2767734359C134306372 @default.
• W2767734359 hasConceptScore W2767734359C149629883 @default.
• W2767734359 hasConceptScore W2767734359C154945302 @default.
• W2767734359 hasConceptScore W2767734359C161191863 @default.
• W2767734359 hasConceptScore W2767734359C17744445 @default.
• W2767734359 hasConceptScore W2767734359C178790620 @default.
• W2767734359 hasConceptScore W2767734359C185592680 @default.
• W2767734359 hasConceptScore W2767734359C199539241 @default.
• W2767734359 hasConceptScore W2767734359C2777179996 @default.
• W2767734359 hasConceptScore W2767734359C33923547 @default.
• W2767734359 hasConceptScore W2767734359C34388435 @default.
• W2767734359 hasConceptScore W2767734359C37736160 @default.
• W2767734359 hasConceptScore W2767734359C38652104 @default.
• W2767734359 hasConceptScore W2767734359C41008148 @default.
• W2767734359 hasConceptScore W2767734359C41065033 @default.
• W2767734359 hasConceptScore W2767734359C99498987 @default.
• W2767734359 hasLocation W27677343591 @default.
• W2767734359 hasOpenAccess W2767734359 @default.
• W2767734359 hasPrimaryLocation W27677343591 @default.
• W2767734359 hasRelatedWork W107486017 @default.
• W2767734359 hasRelatedWork W2017779503 @default.
• W2767734359 hasRelatedWork W2126238296 @default.
• W2767734359 hasRelatedWork W2395577395 @default.
• W2767734359 hasRelatedWork W2527117306 @default.
• W2767734359 hasRelatedWork W2794621867 @default.
• W2767734359 hasRelatedWork W2798497449 @default.
• W2767734359 hasRelatedWork W2883707164 @default.
• W2767734359 hasRelatedWork W2949661419 @default.
• W2767734359 hasRelatedWork W2950491096 @default.
• W2767734359 hasRelatedWork W2950691787 @default.

• next