English

Differentially Private Algorithms for 2020 Census Detailed DHC Race \& Ethnicity

Cryptography and Security 2021-07-23 v1 Databases Applications

Abstract

This article describes a proposed differentially private (DP) algorithms that the US Census Bureau is considering to release the Detailed Demographic and Housing Characteristics (DHC) Race & Ethnicity tabulations as part of the 2020 Census. The tabulations contain statistics (counts) of demographic and housing characteristics of the entire population of the US crossed with detailed races and tribes at varying levels of geography. We describe two differentially private algorithmic strategies, one based on adding noise drawn from a two-sided Geometric distribution that satisfies "pure"-DP, and another based on adding noise from a Discrete Gaussian distribution that satisfied a well studied variant of differential privacy, called Zero Concentrated Differential Privacy (zCDP). We analytically estimate the privacy loss parameters ensured by the two algorithms for comparable levels of error introduced in the statistics.

Keywords

Cite

@article{arxiv.2107.10659,
  title  = {Differentially Private Algorithms for 2020 Census Detailed DHC Race \& Ethnicity},
  author = {Sam Haney and William Sexton and Ashwin Machanavajjhala and Michael Hay and Gerome Miklau},
  journal= {arXiv preprint arXiv:2107.10659},
  year   = {2021}
}

Comments

Presented at Theory and Practice of Differential Privacy Workshop (TPDP) 2021

R2 v1 2026-06-24T04:25:49.587Z