Preprint · 2024 · Open access

Formal Privacy Guarantees with Invariant Statistics

Young Hyun Cho, Jordan Awan

arXiv (Cornell University) · Published 22 October 2024 · DOI 10.48550/arxiv.2410.17468

Open PDFView at the publisherCite this paper

In brief

“Formal Privacy Guarantees with Invariant Statistics” is a 2024 preprint by Young Hyun Cho and Jordan Awan, published in arXiv (Cornell University). OpenAlex counts 2 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
2
Most cited in
2024 (1)
References
26
Authors
2

Abstract

Motivated by the 2020 US Census products, this paper extends differential privacy (DP) to address the joint release of DP outputs and nonprivate statistics, referred to as invariant. Our framework, Semi-DP, redefines adjacency by focusing on datasets that conform to the given invariant, ensuring indistinguishability between adjacent datasets within invariant-conforming datasets. We further develop customized mechanisms that satisfy Semi-DP, including the Gaussian mechanism and the optimal $K$-norm mechanism for rank-deficient sensitivity spaces. Our framework is applied to contingency table analysis which is relevant to the 2020 US Census, illustrating how Semi-DP enables the release of private outputs given the one-way margins as the invariant. Additionally, we provide a privacy analysis of the 2020 US Decennial Census using the Semi-DP framework, revealing that the effective privacy guarantees are weaker than advertised.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Cho, Y. H., & Awan, J. (2024). Formal Privacy Guarantees with Invariant Statistics. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468

MLA 9

Cho, Young Hyun, and Jordan Awan. “Formal Privacy Guarantees with Invariant Statistics.” arXiv (Cornell University), 2024. https://doi.org/10.48550/arxiv.2410.17468.

Chicago

Cho, Young Hyun and Jordan Awan. 2024. “Formal Privacy Guarantees with Invariant Statistics.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468.

Harvard

Cho, Y. H. and Awan, J. (2024) ‘Formal Privacy Guarantees with Invariant Statistics’, arXiv (Cornell University). doi:10.48550/arxiv.2410.17468.

IEEE

Y. H. Cho and J. Awan, “Formal Privacy Guarantees with Invariant Statistics,” arXiv (Cornell University), 2024, doi: 10.48550/arxiv.2410.17468.

BibTeX

@misc{cho2024formal,
  title     = {{Formal Privacy Guarantees with Invariant Statistics}},
  author    = {Cho, Young Hyun and Awan, Jordan},
  howpublished = {arXiv (Cornell University)},
  year      = {2024},
  doi       = {10.48550/arxiv.2410.17468},
  url       = {https://doi.org/10.48550/arxiv.2410.17468}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data

  • differential privacy
  • Gaussian mechanism
  • contingency tables

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Cho, Y. H., & Awan, J. (2024). Formal Privacy Guarantees with Invariant Statistics. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2410.17468

How many times has this paper been cited?

2 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Young Hyun Cho, Jordan Awan.

What is the DOI of this paper?

10.48550/arxiv.2410.17468, permanently at https://doi.org/10.48550/arxiv.2410.17468. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.