Virginia Tech® home

Auditing Fairness-Privacy Trade-offs: Subpopulation-Level Effects of Fairness-Enhancing Algorithms

Research Paper Showcase 2026

Abstract

Machine learning (ML) models deployed in sensitive domains such as healthcare, law enforcement, and finance must satisfy not only utility requirements but also fairness and privacy guarantees. While prior work has largely examined how privacy-preserving techniques affect fairness, the inverse question—how fairness-enhancing algorithms influence privacy leakage—remains underexplored. We present the first comprehensive study of how fairness interventions affect membership inference privacy risks at the subpopulation level. By adapting the Likelihood Ratio Attack (LiRA) for subgroup auditing, we uncover privacy disparities that aggregate evaluations obscure. We further analyze how Differential Privacy (DP) interacts with fairness-enhancing methods across different categories, showing that DP's privacy benefits and utility costs are unevenly distributed across subpopulations. Our results demonstrate that fairness interventions do not uniformly increase privacy risk; their impact depends on model architecture, subgroup size, and mitigation strategy. These findings reveal that fairness, privacy, and utility must be jointly evaluated at the subpopulation level, and we introduce the first unified empirical framework to support such auditing in practice.


Authors

  • Umid Suleymanov, Ph.D. student, computer science, Virginia Tech
  • Ilhama Novruzova, ADA University, Azerbaijan
  • Khalid Mammadov, University of Potsdam, Germany
  • Natavan Hasanova, University of Passau, Germany
  • Murat Kantarcioglu, professor, computer science, Virginia Tech

Publication

  • Venue: IEEE European Symposium on Security and Privacy (EuroS&P 2026)
  • Date: July 30, 2026

Related Papers

AXIOS: Energy-Efficient Acceleration of Hash-Based Post-Quantum Cryptographic Schemes on Embedded Spatial Architectures

Exposing Privacy Risks in Anonymizing Clinical Data: Combinatorial Refinement Attacks on k-Anonymity Without Auxiliary Information

FROST: Efficient Single-Round Obfuscation of Search and Result Patterns in Searchable Encryption

SHAFI: Securing Hash-Based Post-Quantum Cryptography from Hardware Fault Injection Attacks

THENA: Accelerating Torus Fully Homomorphic Encryption on Energy-Efficient Heterogeneous Architecture