LGNov 11, 2025

Adversarial Bias: Data Poisoning Attacks on Fairness

arXiv:2511.08331v1h-index: 4
AI Analysis

This work addresses the vulnerability of fairness in AI systems, highlighting a critical security risk for real-world applications, and is incremental by building on prior research on adversarial attacks.

The paper tackles the problem of intentionally compromising AI fairness by proposing a data poisoning attack that strategically injects adversarial points into training sets, demonstrating it significantly degrades fairness metrics across multiple models and datasets while maintaining accuracy.

With the growing adoption of AI and machine learning systems in real-world applications, ensuring their fairness has become increasingly critical. The majority of the work in algorithmic fairness focus on assessing and improving the fairness of machine learning systems. There is relatively little research on fairness vulnerability, i.e., how an AI system's fairness can be intentionally compromised. In this work, we first provide a theoretical analysis demonstrating that a simple adversarial poisoning strategy is sufficient to induce maximally unfair behavior in naive Bayes classifiers. Our key idea is to strategically inject a small fraction of carefully crafted adversarial data points into the training set, biasing the model's decision boundary to disproportionately affect a protected group while preserving generalizable performance. To illustrate the practical effectiveness of our method, we conduct experiments across several benchmark datasets and models. We find that our attack significantly outperforms existing methods in degrading fairness metrics across multiple models and datasets, often achieving substantially higher levels of unfairness with a comparable or only slightly worse impact on accuracy. Notably, our method proves effective on a wide range of models, in contrast to prior work, demonstrating a robust and potent approach to compromising the fairness of machine learning systems.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes