From Statistical Disclosure Control to Fair AI: Navigating Fundamental Tradeoffs in Differential Privacy
Adriana Watson · 2026
Read From Statistical Disclosure Control to Fair AI: Navigating Fundamental Tradeoffs in Differential Privacy by Adriana Watson (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17909.txt.
Introduction
Adriana Watson links three lines of work on privacy and fairness in data. Her 2026 preprint starts with differential privacy, now the gold standard for privacy-safe learning. Most work on it weighs privacy against utility alone. Fairness gets far less care. Watson argues that the trade-offs form a three-way knot, and she treats them as one problem in a systematic way.
One thread reaches back to Dalenius, an early thinker on statistical disclosure control. His dream of total safety from shared data ran into hard limits. Those limits still shape what private, fair AI can promise. The paper gives readers a map of where the goals clash and where they can be met together.
Catalog record
| CREATOR | Adriana Watson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17909
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
From Statistical Disclosure Control to Fair AI: Navigating Fundamental Tradeoffs in Differential Privacy Adriana Watson Abstract Differential privacy has become the gold standard for privacy-preserving machine learning systems. Unfortunately, subsequent work has primarily fixated on the privacy-utility tradeoff, leaving the subject of fairness constraints undervalued and under-researched. This paper provides a systematic treatment connecting three threads: (1) Dalenius’s impossibility results for semantic privacy, (2) Dwork’s differential privacy as an achievable alternative, and (3) emerging impossibility results from the addition of a fairness requirement. Through concrete examples and technical analysis, the three-way Pareto frontier between privacy, utility, and fairness is demonstrated to showcase the fundamental limits on what can be simultaneously achieved. In this work, these limits are characterized, the impact on minority groups is demonstrated, and practical guidance for navigating these tradeoffs are provided. This forms a unified framework synthesizing scattered results to help practitioners and policymakers make informed decisions when deploying private fair learning systems. I Introduction: The Central Problem Consider the following scenario: a hospital wants to publish statistics about patient health outcomes to advance medical research, but must protect individual patient privacy. What information can be released and what should remain private? While this scenario may seem simple, further analysis reveals a layer of complexity as the challenge is not merely technical but conceptual: what does it mean for a data release to be “private”? Early approaches to this problem focused on removing direct identifiers (such as names, social security numbers, etc). While this is an intuitive solution, it is insufficient as auxiliary information can enable re-identification. This highlights a fundamental concern: can we define privacy in a way that is both meaningful and achievable? This paper makes three contributions: 1. Conceptual synthesis: Dalenius’s impossibility results are connected to modern fairness constraints, showing these are not independent problems but manifestations of fundamental information-theoretic limits. 2. Practical characterization: Concrete bounds on the privacy-utility-fairness tradeoff are provided, including sample size requirement and group-specific error rates. 3. Decision framework: Existing mitigation strategies are surveyed, and guidance for practitioners choosing between competing approaches is provided. While individual results exist, no prior work provides this integrated treatment with worked examples spanning from theoretical foundations to deployment decisions. II The Impossibility of Statistical Disclosure Control II-A Dalenius’s Intuitive Goal In his now-famous 1977 article, Dalenius proposed an intuitive privacy guarantee [ 6 ] : “Access to a statistical database should not enable one to learn anything about an individual that could not be learned without access.” Formally, let D be a database and \mathcal{M} be a mechanism that releases information about D , such as the publication of survey results. For any individual i and any property P , Dalenius’s goal requires: \Pr[P(i)|\mathcal{M}(D)]\approx\Pr[P(i)] (1) To supplement this idea, he defined three modes of disclosure: 1. Identity Disclosure occurs when a record in the database can be linked to a specific individual. For example, if an attacker can determine which database entry belongs to an individual in the database, by convention, we will refer to this individual as Alice. 2. Attribute Disclosure is present when new, possibly sensitive, information about an individual can be determined. For example, if Alice’s medical condition can be deduced from released statistics. 3. Inferential Disclosure occurs when specific characteristics can be intuited with higher accuracy than before. For example, if Alice is in a smoking related dataset which discloses that 99 of 100 individuals in her zip code smoke, one can guess with high accuracy that she is likely a smoker. The concept of direct and indirect identifiers also further defines the statistical disclosure problem. Direct identifiers encompass any information that, on its own, can be linked directly to an individual. While it seems logical to simply remove this data in order to preserve privacy, the identification problem still exists. This is because indirect identifiers can also positively identify an individual when combined. For example, Perry found in her 2011 study that individuals can be positively identified with 87% accuracy if their zip code, birth date, and gender are available [ 19 ] . This finding is concerning as this seemingly innocuous information, when combined, clearly violates Dalenius’s initial privacy goal. While the idea of statistical disclosure control (SDC) is intuitively appealing, the definition collapses under formal analysis. II-B Why Semantic Security Fails: A Concrete Example Example 1 (The Smoking Dataset) Consider a medical database D containing records of 1000 patients, including whether each smokes. Suppose: • 99% of people with a rare genetic marker G smoke • Alice has genetic marker G (publicly known via a genetic testing company) • The database releases: “52% of patients smoke” Before seeing the database release: \Pr[\text{Alice smokes}]=0.99\quad\text{(from public genetic data)} (2) After seeing the database release: If Alice were not in the database, the smoking rate would be significantly different from 52% (since she likely smokes). This is because Alice’s presence (or absence) in the database produces a detectable, statistical shift as the population outside of the database is dominated by smokers with G . Therefore: \Pr[\text{Alice is in database}\mid\text{release}]\approx 1 (3) The conditions of naive disclosure control have been met: only an aggregate statistic is released, not individual data. However, seeing the data makes it possible to learn that Alice is in a medical database, a piece of private information that wasn’t known before seeing the statistical database. II-C The General Impossibility Result Example 1 is not an edge case. Dwork proved that Dalenius’s goal is fundamentally impossible [ 9 ] . Ultimately, it became clear that Dalenius’s vision for statistical disclosure control faced three insurmountable challenges which arose from the very definition of SDC: 1. Auxiliary information is ubiquitous; people know information about each other from sources outside the database. 2. ”Learning nothing new” is ill-defined. The mechanism for measuring what an individual or entity ”already knew” is unclear and restrictive. 3. Useful data analysis inherently reveals some information and if no information is revealed, the data isn’t useful. This conflict introduces the first instance of the Privacy-Utility tradeoff. The nature of these challenges can be combined to devise an informal theorem on the impossibility of SDC: Theorem 1 (Informal) Any mechanism that releases non-trivial information about a database violates SDC for some auxiliary information distribution. This is because the database itself is information; its existence changes what can be inferred. Statistical disclosure demands the impossible: that information is released without releasing information. More formally, Dwork proved this as follows: Theorem 2 (Impossibility of Semantic Security [ 9 ] ) Let \mathcal{M} be any mechanism that takes a database D as input and produces output M(D) . Suppose \mathcal{M} satisfies Dalenius’s statistical disclosure control condition: for all individuals i , properties P , and auxiliary information \mathcal{A} , \left|\Pr[P(i)\mid M(D),\mathcal{A}]-\Pr[P(i)\mid\mathcal{A}]\right|\leq\delta (4) for some negligible \delta>0 . Then either: 1. \mathcal{M} releases no information about D (i.e., M(D) is independent of D ), or 2. There exists auxiliary information \mathcal{A}^{*} such that the statistical disclosure control condition is violated for some individual i^{*} and property P^{*} . Proof 1 (Proof Sketch) Suppose \mathcal{M} releases non-trivial information, meaning there exist databases D_{1},D_{2} such that the output distributions differ: M(D_{1})\not\equiv M(D_{2}) . Let P*(i) be the predicate representing whether individual i ’s