FRINK Linked Data Fragments server

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

• W2891846871 abstract "In a poisoning attack against a learning algorithm, an adversary tampers with a fraction of the training data $T$ with the goal of increasing the classification error of the constructed hypothesis/model over the final test distribution. In the distributed setting, $T$ might be gathered gradually from $m$ data providers $P_1,dots,P_m$ who generate and submit their shares of $T$ in an online way. In this work, we initiate a formal study of $(k,p)$-poisoning attacks in which an adversary controls $kin[n]$ of the parties, and even for each corrupted party $P_i$, the adversary submits some poisoned data $T'_i$ on behalf of $P_i$ that is still $(1-p)$-close to the correct data $T_i$ (e.g., $1-p$ fraction of $T'_i$ is still honestly generated). For $k=m$, this model becomes the traditional notion of poisoning, and for $p=1$ it coincides with the standard notion of corruption in multi-party computation. We prove that if there is an initial constant error for the generated hypothesis $h$, there is always a $(k,p)$-poisoning attacker who can decrease the confidence of $h$ (to have a small error), or alternatively increase the error of $h$, by $Omega(p cdot k/m)$. Our attacks can be implemented in polynomial time given samples from the correct data, and they use no wrong labels if the original distributions are not noisy. At a technical level, we prove a general lemma about biasing bounded functions $f(x_1,dots,x_n)in[0,1]$ through an attack model in which each block $x_i$ might be controlled by an adversary with marginal probability $p$ in an online way. When the probabilities are independent, this coincides with the model of $p$-tampering attacks, thus we call our model generalized $p$-tampering. We prove the power of such attacks by incorporating ideas from the context of coin-flipping attacks into the $p$-tampering model and generalize the results in both of these areas." @default.
• W2891846871 created "2018-09-27" @default.
• W2891846871 creator A5019279754 @default.
• W2891846871 creator A5049153799 @default.
• W2891846871 creator A5070147229 @default.
• W2891846871 date "2018-09-10" @default.
• W2891846871 modified "2023-09-27" @default.
• W2891846871 title "Multi-party Poisoning through Generalized $p$-Tampering" @default.
• W2891846871 cites W1501541093 @default.
• W2891846871 cites W1512970007 @default.
• W2891846871 cites W1968998685 @default.
• W2891846871 cites W1977568210 @default.
• W2891846871 cites W2072782484 @default.
• W2891846871 cites W2096430557 @default.
• W2891846871 cites W2097273804 @default.
• W2891846871 cites W2139782093 @default.
• W2891846871 cites W2140327105 @default.
• W2891846871 cites W2150404372 @default.
• W2891846871 cites W2151303208 @default.
• W2891846871 cites W2167421362 @default.
• W2891846871 cites W2180443860 @default.
• W2891846871 cites W2295705587 @default.
• W2891846871 cites W2535838896 @default.
• W2891846871 cites W2559840118 @default.
• W2891846871 cites W2570961051 @default.
• W2891846871 cites W2575748501 @default.
• W2891846871 cites W2739485194 @default.
• W2891846871 cites W2742022539 @default.
• W2891846871 cites W2752689052 @default.
• W2891846871 cites W2765913967 @default.
• W2891846871 cites W2767079719 @default.
• W2891846871 cites W2810065831 @default.
• W2891846871 cites W2886444620 @default.
• W2891846871 cites W2889099530 @default.
• W2891846871 cites W309350177 @default.
• W2891846871 hasPublicationYear "2018" @default.
• W2891846871 type Work @default.
• W2891846871 sameAs 2891846871 @default.
• W2891846871 citedByCount "4" @default.
• W2891846871 countsByYear W28918468712019 @default.
• W2891846871 countsByYear W28918468712020 @default.
• W2891846871 countsByYear W28918468712021 @default.
• W2891846871 crossrefType "posted-content" @default.
• W2891846871 hasAuthorship W2891846871A5019279754 @default.
• W2891846871 hasAuthorship W2891846871A5049153799 @default.
• W2891846871 hasAuthorship W2891846871A5070147229 @default.
• W2891846871 hasConcept C11413529 @default.
• W2891846871 hasConcept C114614502 @default.
• W2891846871 hasConcept C118615104 @default.
• W2891846871 hasConcept C121332964 @default.
• W2891846871 hasConcept C134306372 @default.
• W2891846871 hasConcept C149629883 @default.
• W2891846871 hasConcept C178790620 @default.
• W2891846871 hasConcept C185592680 @default.
• W2891846871 hasConcept C18903297 @default.
• W2891846871 hasConcept C2777759810 @default.
• W2891846871 hasConcept C2779557605 @default.
• W2891846871 hasConcept C33923547 @default.
• W2891846871 hasConcept C34388435 @default.
• W2891846871 hasConcept C38652104 @default.
• W2891846871 hasConcept C41008148 @default.
• W2891846871 hasConcept C41065033 @default.
• W2891846871 hasConcept C46757340 @default.
• W2891846871 hasConcept C62520636 @default.
• W2891846871 hasConcept C86803240 @default.
• W2891846871 hasConcept C90119067 @default.
• W2891846871 hasConceptScore W2891846871C11413529 @default.
• W2891846871 hasConceptScore W2891846871C114614502 @default.
• W2891846871 hasConceptScore W2891846871C118615104 @default.
• W2891846871 hasConceptScore W2891846871C121332964 @default.
• W2891846871 hasConceptScore W2891846871C134306372 @default.
• W2891846871 hasConceptScore W2891846871C149629883 @default.
• W2891846871 hasConceptScore W2891846871C178790620 @default.
• W2891846871 hasConceptScore W2891846871C185592680 @default.
• W2891846871 hasConceptScore W2891846871C18903297 @default.
• W2891846871 hasConceptScore W2891846871C2777759810 @default.
• W2891846871 hasConceptScore W2891846871C2779557605 @default.
• W2891846871 hasConceptScore W2891846871C33923547 @default.
• W2891846871 hasConceptScore W2891846871C34388435 @default.
• W2891846871 hasConceptScore W2891846871C38652104 @default.
• W2891846871 hasConceptScore W2891846871C41008148 @default.
• W2891846871 hasConceptScore W2891846871C41065033 @default.
• W2891846871 hasConceptScore W2891846871C46757340 @default.
• W2891846871 hasConceptScore W2891846871C62520636 @default.
• W2891846871 hasConceptScore W2891846871C86803240 @default.
• W2891846871 hasConceptScore W2891846871C90119067 @default.
• W2891846871 hasLocation W28918468711 @default.
• W2891846871 hasOpenAccess W2891846871 @default.
• W2891846871 hasPrimaryLocation W28918468711 @default.
• W2891846871 hasRelatedWork W1517345224 @default.
• W2891846871 hasRelatedWork W1529916701 @default.
• W2891846871 hasRelatedWork W1584129587 @default.
• W2891846871 hasRelatedWork W2080975816 @default.
• W2891846871 hasRelatedWork W2133092610 @default.
• W2891846871 hasRelatedWork W2145765524 @default.
• W2891846871 hasRelatedWork W2401697392 @default.
• W2891846871 hasRelatedWork W2473929938 @default.
• W2891846871 hasRelatedWork W2478436398 @default.
• W2891846871 hasRelatedWork W2892369268 @default.
• W2891846871 hasRelatedWork W2950242144 @default.

• next