PHSafe: Disclosure Avoidance for the 2020 Census Supplemental Demographic and Housing Characteristics File (S-DHC)
William Sexton, Skye Berghel, Bayard Carlson, Sam Haney, Luke Hartman, Michael Hay, Ashwin Machanavajjhala, Gerome Miklau, Amritha Pai, Simran Rajpal, David Pujol, Ruchit Shrestha, Daniel Simmons-Marengo · 2025
Read PHSafe: Disclosure Avoidance for the 2020 Census Supplemental Demographic and Housing Characteristics File (S-DHC) by William Sexton, Skye Berghel, Bayard Carlson, Sam Haney, Luke Hartman, Michael Hay, Ashwin Machanavajjhala, Gerome Miklau, Amritha Pai, Simran Rajpal, David Pujol, Ruchit Shrestha, Daniel Simmons-Marengo (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-2505-01254.txt.
Introduction
William Sexton and co-authors document the privacy machinery behind a United States census release. The 2020 Supplemental Demographic and Housing Characteristics File tabulates how people live, counts and averages by household type, and such tables can leak individuals without protection. The PHSafe algorithm guards them.
PHSafe adds noise drawn from a discrete Gaussian distribution to the statistics of interest. The authors prove it meets zero-concentrated differential privacy, a well-studied formal standard, so the protection is a theorem, not a hope. They describe the production implementation on the Tumult Analytics platform and how the algorithm's knobs were set and tuned. The account doubles as a case study in shipping provable privacy at census scale.
Catalog record
| CREATOR | William Sexton, Skye Berghel, Bayard Carlson, Sam Haney, Luke Hartman, Michael Hay, Ashwin Machanavajjhala, Gerome Miklau, Amritha Pai, Simran Rajpal, David Pujol, Ruchit Shrestha, Daniel Simmons-Marengo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-01254
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PHSafe: Disclosure Avoidance for the 2020 Census Supplemental Demographic and Housing Characteristics File (S-DHC) William Sexton, Skye Berghel, Bayard Carlson, Sam Haney, Luke Hartman, Michael Hay, Ashwin Machanavajjhala, Gerome Miklau, Amritha Pai, Simran Rajpal, David Pujol, Ruchit Shrestha, Daniel Simmons-Marengo Abstract This article describes the disclosure avoidance algorithm that the U.S. Census Bureau used to protect the 2020 Census Supplemental Demographic and Housing Characteristics File (S-DHC). The tabulations contain statistics of counts of U.S. persons living in certain types of households, including averages. The article describes the PHSafe algorithm, which is based on adding noise drawn from a discrete Gaussian distribution to the statistics of interest. We prove that the algorithm satisfies a well-studied variant of differential privacy, called zero-concentrated differential privacy. We then describe how the algorithm was implemented on Tumult Analytics and briefly outline the parameterization and tuning of the algorithm. 1 Introduction The U.S. Census Bureau (Census Bureau) conducts a census of the U.S. population every 10 years. The 2020 Census is the most recent such undertaking. As part of the 2020 Census, the Census Bureau manages the collection, processing, and publication of census data to the U.S. people. While handling these data, the Census Bureau is obligated to preserve the confidentiality of census respondents. To achieve this goal, the Census Bureau utilizes a Disclosure Avoidance System (DAS) that incorporates privacy algorithms into the data processing and dissemination procedures of the 2020 Census. For the 2020 Census, the DAS was rebuilt to improve its privacy protection mechanisms. The 2020 DAS adheres to a privacy framework known as differential privacy . This framework admits many different variants or instances of privacy definitions. The most well-known instance of the framework is called “pure” differential privacy. However, in this paper, we assume that the term “differential privacy” refers to the variant known as zero-concentrated differential privacy, unless otherwise specified. Data publication mechanisms that fit the definition of any instance of the differential privacy framework achieve mathematically provable guarantees about the privacy loss incurred by data publication. The DAS leverages a slate of differential privacy mechanisms to protect the Census Bureau’s various data products for the 2020 Census. These data products include the 2020 Census Redistricting Data (P.L. 94-171) Summary File, Demographic and Housing Characteristics File (DHC), Demographic Profile, Detailed Demographic and Housing Characteristics File A (Detailed DHC-A), Detailed Demographic and Housing Characteristics File B (Detailed DHC-B), and Supplemental Demographic and Housing Characteristics File (S-DHC). Since each data product has its own challenges regarding confidentiality protection, the DAS customizes its privacy algorithms to optimize protection and accuracy on a product-by-product basis. Some closely related data products use the same algorithm. The focus of this paper is PHSafe, an algorithm designed specifically to provide differential privacy guarantees for the production and release of the S-DHC. There are three main goals of this article: 1. Describe the PHSafe algorithm and how it meets the requirements of the S-DHC. 2. Prove the privacy properties of the PHSafe algorithm. 3. Describe the parameters in the PHSafe algorithm and how they impact privacy-accuracy trade-offs. The paper is organized as follows. Section 2 covers a full description of the data product and privacy release problem. Section 3 provides a pseudocode description of PHSafe that details how privacy protection is applied to create the S-DHC tabular summaries. Sections 4 and 5 provide relevant background material on the differential privacy framework and explain how PHSafe adheres to the framework, respectively. In Section 6 , we discuss the differences between our pseudocode abstraction and the programmed codebase of the algorithm. Finally, Section 7 describes the parameters in PHSafe that impact the privacy-accuracy trade-offs of the algorithm. 2 Problem Setup The S-DHC includes counts of people in the United States and Puerto Rico living in certain types of households, including averages. It includes eight published tables–six of which are repeated by major race and ethnicity. A common feature in most of these tabulations is that statistics are generated after joining person characteristics (e.g., age) with properties of the households they live in (e.g., family type of the household). In this section, we define relevant concepts, outline the statistics to be released, and then formulate the differentially private algorithm design problem. 2.1 Geography A geographic summary level is a set of geographic areas with nonoverlapping boundaries, such as the set of all states. The S-DHC contains statistics for two geographic summary levels: • Nation • State or State equivalent Washington, D.C. is an example of a State equivalent. However, we tend to omit the “or State equivalent” qualifier in the remainder of this document. Throughout this paper, we adopt the convention of capitalizing levels and using lowercase for entities within a level (e.g., the state of Maine is included in the State summary level). 2.2 Race and Ethnicity Every person is associated with one or more major race categories: White, Black or African American, American Indian or Alaska Native, Asian, Native Hawaiian or Other Pacific Islander, and Some Other Race. Every person also has a binary ethnicity indicator (Hispanic or Latino, Not Hispanic or Latino). In the collected 2020 Census data, every household has exactly one person that is designated as its householder. Every household is associated with the major races and ethnicity of its householder. Six of the S-DHC tables are repeated by the following race and ethnicity iterations: (*) Total population (A) White alone (B) Black or African American alone (C) American Indian and Alaska Native alone (D) Asian alone (E) Native Hawaiian and Other Pacific Islander alone (F) Some Other Race alone (G) Two or more major races (H) Hispanic or Latino (I) White alone, not Hispanic or Latino These iterations give rise to three distinct iteration levels for which the S-DHC statistics may be released. • Unattributed : These statistics represent the total population; they are not constrained by either race or ethnicity. This level only has one iteration, denoted as the * iteration in the above list. • A-G : These statistics are categorized by exactly one of the major race iterations denoted by A, B, C, D, E, F, or G. No constraint is placed on ethnicity. • H-I : These statistics are categorized by either the H iteration or the I iteration. H is constrained by ethnicity and I is constrained both race and ethnicity. Depending on the specific statistic, the iterations may be applied to either individuals or households (i.e., to the householder). For example, one statistic may count the number of people living in households who are under 18 years old and White alone, while another statistic may count the number of people under 18 years old that are living in a household where the race of the householder is White alone. Regardless of whether the iteration is applied to each individual or to the household, the categories within a level are mutually exclusive. For example, in the A-G level, an individual or household cannot simultaneously be classified as White alone (A) and Black or African American alone (B). However, individuals or households can be classified in multiple iterations across levels. For example, an individual or household can be classified as Unattributed (*), Asian alone (D), and Hispanic or Latino (H). 2.3 Population