mlsanityData to 14 Oct 2026

P2NIA: Privacy-Preserving Non-Iterative Auditing

arXiv 2504.00874 ↗First posted 1 Apr 2025cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

The emergence of AI legislation has increased the need to assess the ethical compliance of high-risk AI systems. Traditional auditing methods rely on platforms' application programming interfaces (APIs), where responses to queries are examined through the lens of fairness requirements. However, such approaches put a significant burden on platforms, as they are forced to maintain APIs while ensuring privacy, facing the possibility of data leaks. This lack of proper collaboration between the two parties, in turn, causes a significant challenge to the auditor, who is subject to estimation bias as they are unaware of the data distribution of the platform. To address these two issues, we present P2NIA, a novel auditing scheme that proposes a mutually beneficial collaboration for both the auditor and the platform. Extensive experiments demonstrate P2NIA's effectiveness in addressing both issues. In summary, our work introduces a privacy-preserving and non-iterative audit scheme that enhances fairness assessments using synthetic or local data, avoiding the challenges associated with traditional API-based audits.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 26 of its 54 references that are in the map. First posted on arXiv 1 Apr 2025.

Builds on

26 of 54 references.

References · 26

  1. 2016Equality of Opportunity in Supervised Learningcited by 2,007
  2. 2019A Survey on Bias and Fairness in Machine Learningcited by 1,917
  3. 2014Certifying and removing disparate impactcited by 715
  4. 2021Retiring Adult: New Datasets for Fair Machine Learningcited by 449
  5. 2014RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Responsecited by 272
  6. 2024Black-Box Access is Insufficient for Rigorous AI Auditscited by 126
  7. 2021Winning the NIST Contest: A scalable and general approach to differentially private synthetic datacited by 102
  8. 2022AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Datacited by 90
  9. 2021Benchmarking Differentially Private Synthetic Data Generation Algorithmscited by 81
  10. 2019Graphical-model based estimation and inference for differential privacycited by 74
  11. 2024AI auditing: The Broken Bus on the Road to AI Accountabilitycited by 43
  12. 2018Blind Justice: Fairness with Encrypted Sensitive Attributescited by 41
14 more
  1. 2015Local, Private, Efficient Protocols for Succinct Histogramscited by 36
  2. 2020A survey of bias in Machine Learning through the prism of Statistical Parity for the Adult Data Setcited by 35
  3. 2017Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacycited by 29
  4. 2020A Statistical Test for Probabilistic Fairnesscited by 25
  5. 2019Faking Fairness via Stealthily Biased Samplingcited by 14
  6. 2022Certifying Some Distributional Fairness with Subpopulation Decompositioncited by 11
  7. 2020Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebookcited by 9
  8. 2022Algorithmic audits of algorithms, and the lawcited by 9
  9. 2023Verifiable Fairness: Privacy-preserving Computation of Fairness for Machine Learning Systemscited by 7
  10. 2024A Systematic and Formal Study of the Impact of Local Differential Privacy on Fairness: Preliminary Resultscited by 6
  11. 2022PrivFair: a Library for Privacy-Preserving Fairness Auditingcited by 4
  12. 2023Privacy Amplification via Shuffling: Unified, Simplified, and Tightenedcited by 4
  13. 2020Multi-Dimensional Randomized Responsecited by 2
  14. 2024Fairness Auditing with Multi-Agent Collaborationcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.