Search papers, labs, and topics across Lattice.
This paper presents a novel quadrature method for exact privacy accounting in the 2020 U.S. Census, addressing the challenge of evaluating privacy guarantees under differential privacy. By reformulating the problem as a numerical integration task and employing a sieve algorithm to enhance computational efficiency, the authors achieve a remarkable 1,824-fold speedup in calculations while adhering to stringent error tolerances. This advancement allows for precise determination of the minimum noise required for privacy compliance, significantly improving the statistical utility of census data for critical applications like federal funding and political redistricting.
Achieving a 1,824-fold speedup in privacy accounting could redefine how the U.S. Census Bureau optimizes data utility while ensuring compliance with differential privacy standards.
In 2020, the U.S. Census Bureau adopted differential privacy for the Decennial Census by injecting integer-valued Gaussian noise into published census tabulations. Exactly evaluating the privacy guarantees of these data releases would enable the Bureau to determine the absolute minimum noise required to satisfy a given privacy budget, preventing the injection of unnecessary excess noise and thereby substantially enhancing the statistical utility of the data for downstream applications such as federal funding allocation and political redistricting. In this paper, we introduce a computationally efficient and mathematically rigorous quadrature method to evaluate the exact privacy profile of practical, large-scale census releases under the composition of heterogeneous discrete Gaussian mechanisms. Mathematically, this problem reduces to evaluating the tail probabilities of high-dimensional convolutions of integer-valued random variables sampled from heterogeneous discrete Gaussian distributions under exceptionally stringent numerical error tolerances (e.g., $10^{-35}$). By recasting the exact privacy accounting as a numerical integration problem via the discrete Fourier transform, we explicitly exploit the exponential convergence of the trapezoidal rule for complex analytic, periodic characteristic functions. Furthermore, to overcome the computational bottleneck of evaluating highly oscillatory integrands in high dimensions, we develop a sieve algorithm that identifies and prunes negligible quadrature nodes, accelerating the computation by three orders of magnitude. Taken together, these numerical innovations enable the first exact, assumption-free privacy accounting for the 2020 Census Demographic and Housing Characteristics File, achieving a 1,824-fold speedup over prior methods while maintaining census-mandated error tolerances.
