Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385261061> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4385261061 abstract "We consider the vulnerability of fairness-constrained learning to small amounts of malicious noise in the training data. Konstantinov and Lampert (2021) initiated the study of this question and presented negative results showing there exist data distributions where for several fairness constraints, any proper learner will exhibit high vulnerability when group sizes are imbalanced. Here, we present a more optimistic view, showing that if we allow randomized classifiers, then the landscape is much more nuanced. For example, for Demographic Parity we show we can incur only a $Theta(alpha)$ loss in accuracy, where $alpha$ is the malicious noise rate, matching the best possible even without fairness constraints. For Equal Opportunity, we show we can incur an $O(sqrt{alpha})$ loss, and give a matching $Omega(sqrt{alpha})$lower bound. In contrast, Konstantinov and Lampert (2021) showed for proper learners the loss in accuracy for both notions is $Omega(1)$. The key technical novelty of our work is how randomization can bypass simple tricks an adversary can use to amplify his power. We also consider additional fairness notions including Equalized Odds and Calibration. For these fairness notions, the excess accuracy clusters into three natural regimes $O(alpha)$,$O(sqrt{alpha})$ and $O(1)$. These results provide a more fine-grained view of the sensitivity of fairness-constrained learning to adversarial noise in training data." @default.
- W4385261061 created "2023-07-26" @default.
- W4385261061 creator A5019071920 @default.
- W4385261061 creator A5024803432 @default.
- W4385261061 creator A5051966251 @default.
- W4385261061 creator A5068523166 @default.
- W4385261061 date "2023-07-21" @default.
- W4385261061 modified "2023-10-18" @default.
- W4385261061 title "On the Vulnerability of Fairness Constrained Learning to Malicious Noise" @default.
- W4385261061 doi "https://doi.org/10.48550/arxiv.2307.11892" @default.
- W4385261061 hasPublicationYear "2023" @default.
- W4385261061 type Work @default.
- W4385261061 citedByCount "0" @default.
- W4385261061 crossrefType "posted-content" @default.
- W4385261061 hasAuthorship W4385261061A5019071920 @default.
- W4385261061 hasAuthorship W4385261061A5024803432 @default.
- W4385261061 hasAuthorship W4385261061A5051966251 @default.
- W4385261061 hasAuthorship W4385261061A5068523166 @default.
- W4385261061 hasBestOaLocation W43852610611 @default.
- W4385261061 hasConcept C105795698 @default.
- W4385261061 hasConcept C114614502 @default.
- W4385261061 hasConcept C115961682 @default.
- W4385261061 hasConcept C119857082 @default.
- W4385261061 hasConcept C138885662 @default.
- W4385261061 hasConcept C143095724 @default.
- W4385261061 hasConcept C151956035 @default.
- W4385261061 hasConcept C154945302 @default.
- W4385261061 hasConcept C15744967 @default.
- W4385261061 hasConcept C165064840 @default.
- W4385261061 hasConcept C2778738651 @default.
- W4385261061 hasConcept C2779557605 @default.
- W4385261061 hasConcept C33923547 @default.
- W4385261061 hasConcept C37736160 @default.
- W4385261061 hasConcept C38652104 @default.
- W4385261061 hasConcept C41008148 @default.
- W4385261061 hasConcept C41065033 @default.
- W4385261061 hasConcept C41895202 @default.
- W4385261061 hasConcept C77805123 @default.
- W4385261061 hasConcept C80444323 @default.
- W4385261061 hasConcept C95713431 @default.
- W4385261061 hasConcept C99498987 @default.
- W4385261061 hasConceptScore W4385261061C105795698 @default.
- W4385261061 hasConceptScore W4385261061C114614502 @default.
- W4385261061 hasConceptScore W4385261061C115961682 @default.
- W4385261061 hasConceptScore W4385261061C119857082 @default.
- W4385261061 hasConceptScore W4385261061C138885662 @default.
- W4385261061 hasConceptScore W4385261061C143095724 @default.
- W4385261061 hasConceptScore W4385261061C151956035 @default.
- W4385261061 hasConceptScore W4385261061C154945302 @default.
- W4385261061 hasConceptScore W4385261061C15744967 @default.
- W4385261061 hasConceptScore W4385261061C165064840 @default.
- W4385261061 hasConceptScore W4385261061C2778738651 @default.
- W4385261061 hasConceptScore W4385261061C2779557605 @default.
- W4385261061 hasConceptScore W4385261061C33923547 @default.
- W4385261061 hasConceptScore W4385261061C37736160 @default.
- W4385261061 hasConceptScore W4385261061C38652104 @default.
- W4385261061 hasConceptScore W4385261061C41008148 @default.
- W4385261061 hasConceptScore W4385261061C41065033 @default.
- W4385261061 hasConceptScore W4385261061C41895202 @default.
- W4385261061 hasConceptScore W4385261061C77805123 @default.
- W4385261061 hasConceptScore W4385261061C80444323 @default.
- W4385261061 hasConceptScore W4385261061C95713431 @default.
- W4385261061 hasConceptScore W4385261061C99498987 @default.
- W4385261061 hasLocation W43852610611 @default.
- W4385261061 hasOpenAccess W4385261061 @default.
- W4385261061 hasPrimaryLocation W43852610611 @default.
- W4385261061 hasRelatedWork W1480190076 @default.
- W4385261061 hasRelatedWork W2171957060 @default.
- W4385261061 hasRelatedWork W2571710472 @default.
- W4385261061 hasRelatedWork W2953920146 @default.
- W4385261061 hasRelatedWork W3013617128 @default.
- W4385261061 hasRelatedWork W3034953030 @default.
- W4385261061 hasRelatedWork W3124408655 @default.
- W4385261061 hasRelatedWork W4245991409 @default.
- W4385261061 hasRelatedWork W4297785512 @default.
- W4385261061 hasRelatedWork W4361285150 @default.
- W4385261061 isParatext "false" @default.
- W4385261061 isRetracted "false" @default.
- W4385261061 workType "article" @default.