Differential Privacy Meets Invariant Statistics: Some Conundrums in Quantifying Trade-Offs
James Bailie, Ruobin Gong, Xiao-Li Meng · 2025
Read Differential Privacy Meets Invariant Statistics: Some Conundrums in Quantifying Trade-Offs by James Bailie, Ruobin Gong, Xiao-Li Meng (2025) 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-2504-15246.txt.
Introduction
James Bailie, Ruobin Gong, and Xiao-Li Meng wrote this 2025 paper on the clash between privacy math and census practice. The United States Census swaps some household data to protect privacy, and the authors ask whether that method can meet a strict standard called differential privacy. More than 200 versions of that standard exist, which makes the question slippery.
The authors break the standard into five building blocks covering who, where, what, how, and how much. They then compare the swapping used in 2010 with the newer TopDown method used in 2020. The paper also tackles hard cases, like statistics released with no protection at all. It warns against privacy claims that look strong but rest on fuzzy terms.
Catalog record
| CREATOR | James Bailie, Ruobin Gong, Xiao-Li Meng |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-15246
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Differential Privacy Meets Invariant Statistics: Some Conundrums in Quantifying Trade-Offs James Bailie, Ruobin Gong, Xiao-Li Meng Abstract This work was inspired by the question of whether data swapping, a popular form of statistical disclosure control used to protect many data products including three recent US Decennial Censuses, can satisfy differential privacy (DP). Given the existence of more than 200 formulations of DP (and counting), as a precondition to answering this question one must precisely specify what it actually means to be DP. Motivated by this observation, we first conduct a theoretical investigation into DP’s fundamental essence, resulting in a five-building-block system explicating the who, where, what, how and how much aspects of DP. Instantiating this system in the context of the US Decennial Census, we then demonstrate the broad applicability and relevance of DP by comparing a swapping strategy like that used in 2010 with the TopDown Algorithm—the main DP method adopted in the 2020 Census. This chapter provides nontechnical summaries of these two pieces of work (developed elsewhere), as well as extended discussions on a number of issues they unearth that complicate the formulation and the navigation of the so-called privacy–utility trade-off: How can greater awareness of the five building blocks thwart privacy theatrics? How can invariants (statistics that are released as is, without any privacy protection) align with DP’s philosophy of relative privacy? How do our results bridging traditional statistical disclosure control and DP allow a data custodian to reap the benefits of both these fields? And how can removing the implicit reliance on aleatoric uncertainty lead to new generalizations of DP? Our ultimate goal with these discussions is to deepen the theoretical basis, broaden the practical applicability, and reduce the misperception of DP—all without shaking its core foundations. Keywords : Statistical Data Privacy, Confidentiality, Statistical Disclosure Control, Data Swapping, US Decennial Census, TopDown Algorithm. \letbibmacro orig-doi+urldoi+url \fail Forthcoming in Hotz et al., 2026 1 What Motivated This Study? Since its invention two decades ago by Dwork et al. (2006b) , differential privacy (DP) has received a tremendous amount of attention in research and practice. As a field, it aims to provide a tractable, mathematical framework to quantify and operationalize the evasive concept of privacy within the context of sharing (i.e., releasing) statistical data. Yet, driven by a myriad of constraints (e.g., challenges in establishing theoretical guarantees or in practical implementation), attempts to alter, enhance and relax the original, so-called ‘pure’ DP definition of Dwork et al. (2006b) have led to a plethora of ‘impure’ DP formulations. As such, the term DP today encompasses a broad class of technical standards conceptualizing what it means for a data release algorithm to be ‘private.’ (See Desfontaines and Pejó, 2020 , for a dizzying, but still only partial, enumeration of this class.) From a practical perspective, the interest in DP—and the subsequent explosion of different formulations—is easy to understand. Privacy concerns have increased substantially as our society adventures deeper into the digital age. Organizations in all sectors and at all levels are compelled to expend effort addressing the issue of data privacy, whether for noble reasons or for fear of liability; yet each entity is faced with its own unique set of concerns, necessitating its own custom solution ( Schneider et al., 2025 ) . The adoption of a form of DP by the United States Census Bureau (USCB) for its 2020 Decennial Census of Population and Housing is a shining example of organizational effort—one that has generated much theoretical contemplation and methodological advances, as well as controversies and emotions ranging from excitement to frustration (see the special issue of the Harvard Data Science Review , “Differential Privacy for the 2020 US Census: Can We Make Data Both Private and Useful?” Gong et al., 2022 ). Indeed, this chapter owes its existence to the bureau’s adoption of DP. Because data privacy has been a central concern of the census for well over a century, seeing the USCB’s recent development of the DP-inspired TopDown Algorithm (TDA) ( Abowd et al., 2022 ) for its 2020 Census, one naturally may wonder in what ways it improves upon their past methods for statistical disclosure control (SDC). In particular, the data swapping strategy used in 2010, just like the TDA, involves injecting artificial randomness into the published census tables. So could it satisfy a form of DP as well, which would then make it easier to compare both methods within a single, unified framework? Those who adhere to the definition of pure DP may immediately declare that any form of swapping cannot satisfy DP because it leaves some aggregations of the data unaltered, and hence some statistics—termed its invariants —will be released without any artificial noise injected. By the same logic, the TDA also cannot satisfy DP because it is designed to maintain various total counts (e.g., state population counts) in order to comply with mandates set by the US Constitution and other external policy considerations. Yet such a strict adherence to a narrow perspective not only greatly limits the applicability of DP, but also fundamentally misperceives its essence. After all, DP is not concerned with protecting absolute privacy—no data release method can ( Kifer and Machanavajjhala, 2011 ) . Rather, it concerns the protection of information that can be revealed by an individual’s confidential data but is otherwise unavailable. The constitutional and policy mandates reveal information that cannot be protected, and hence any adoption of DP—or any other data protection standard for that matter—must take that into account. (Besides which, the narrow perspective that DP does not allow any invariants is misplaced. DP has in fact accommodated some invariants from its very inception: the number of records in the confidential dataset can be released exactly under many DP formulations, including pure DP.) For the case of swapping, the matter becomes muddier as its invariants are not externally mandated but instead are inherent to its design. One can see immediately the potential complications with, and debates about, different designs and their resulting invariants. Confusions may easily result from comparing SDC methods that are based on different postulates of what is already known or considered not to need protection, akin to the trouble of comparing two distributions when they are conditioned on different variables. Such a problem is only one of many nuanced issues we have had to deal with as we seek precise and contextual answers to the question of whether swapping is differentially private. This question served as an impetus for a deep study of DP to reveal its statistical essence and to contemplate its practical complications. Consequently, it should come as little surprise that our investigation took considerably more time, and pages, than initially expected. In fact, in addition to this chapter, it resulted in two other articles—“Privacy Differentials in Differential Privacy” ( Bailie et al., 2026b , referred to herein as Part I) and “Invariant-Preserving Deployments of Differential Privacy for the US Decennial Census” ( Bailie et al., 2026a , referred to herein as Part II) . The present work will first provide an intuitive summary and explanation of these articles before elaborating on their broader and deeper implications, and discussing some of the subtle issues that tend to invite misunderstanding, misuse,